That's why I was asking if it started easily when cold and the problem appears only when it's been warmed up. Coils and other electrical components often will fail only when hot.
I have absolutely zip idea how hard it would be to replace the CPS on your car, but it wouldn't surprise me if it came with instructions or the Autozone guy could at least show you where it is.
They're usually mounted right where the tranny and engine connect so they can get their signal from the flywheel. And because they're so important and so prone to failure (and that was known by the time your car was built) they're usually very accessible. It's very likely you'll be able to go buy it, find the similar-looking part on your car, and replacing it won't be any more difficult than removing one or two 10mm bolts and a plug-in.
News 
Market Data 
Discover 
