I was worried about that because is sounds difficult to replace. Am I better off buying a new one or will one from a auto salvage yard work?Crankshaft position sensor(s). My '98 deville had the same exact problem you're describing.
I've cleaned the throttle body.Make sure your throttle isn't getting stuck. Usually wouldn't hurt to clean it real well anyways.