Well talk about reviving a dead thread!
I had this problem on my daily driver, the spade connector doesn't lock into place. So rather than replace a perfectly good starter just for the pigtail I found a locking spade connector with a pigtail on eBay.
Do a search for Locking Starter Solenoid...