I've had pretty much the exact same set of problems you are describing with an '89 SHO. After taking it to the dealer, it was found to be a camshaft position sensor that was in the process of going bad. It wasn't a cheap fix, but it did take care of my woes.
HTH.
Regards,