Does anyone know how to change the CPS?
If anyone has any instructions or a website I can go to the would help a lot.

Grandprixforums.net? Has alot of great write ups.

Here's a write up for you: Crankshaft Position Sensor Replacement

This harmonic balancer puller will make the job easier: Lisle 45300 GM Harmonic Balancer Installer Puller

You can also use the autozone rental tool along with some ingenuity. Can't find the link that mentions how to do it, but you just get a piece of pvc pipe to protect the crankshaft threads and a piece of metal rod to extend the tip of the remover bolt. I use a 1/2" inner, 6/10" outer diameter pvc pipe, 4 1/4" long, and a 4/10" diameter metal rod, 3 1/2" long. Purchased from menards, had to buy long pieces and cut to size.