Well, I added 2 ground straps directly from the starter to the frame and viola! Starts like a champ now. Thanks to everyone for their input and suggestions.

Moral of the story is that ground issues are very tricky to solve! It's amazing that these cars only have one chassis to frame ground strap.

Thanks again everyone.