I hadn't considered swapping the solenoid covers, but sounds like it is work a look. Definitely less painful than asking at the local auto parts store. I will take a look at it once I pull the starter again to take the old solenoid off. I can take it apart since it doesn't work anyway. Yet the new one does slip on the flywheel occasionally as well, but it will turn it over most of the time.
I would be interested in seeing ebay links to make sure I am looking at the correct parts. In my quick coil search, I've seen them from $12 to $40, which seems like a big difference. Can you share links via private message? Either way, I'll probably be in touch once I get the two solenoids off.
Thanks again!