Shuts off while driving?

I have the car listed above LX model. A couple of months ago I started having fuel issues. I replaced the fuel filter, fuel pump, fuel relay, drained the tank and cleaned it and put premium gas back in. ( I never run anything but premium). Once I replaced all that I wasn't getting spark. So, I replaced my MAP sensor, throttle positing sensor cap and rotor and the bottom o2 sensor. During all that the only code that was thrown was the 0420 code. That's why I changed the 02 sensor. Month and half later (2 weeks ago) it shut off on me again. This time couldn't get it to start at all. Towed it home battery drained so I couldn't check for a code. Tested my coil. It was bad. Replaced that, the cap and rotor again, and the spark plugs. Ran fine for a week. Today it shut off on me 3 times going to work which is only 4 miles away. And once on the way home. Had to wait maybe 2-3 minutes before it would start again. Once I got it started it ran fine the rest of the way home. The only code is the 0420 code still. I was thinking it could be my camshaft sensor or crank shaft sensor. Or would a clogged cat be the issue?
I should also mention that my car was stolen a couple of times about a year ago. They messed up my ignition. Which I haven't bothered to replace. Whenever I go some were I pull the fuse for the fuel pump, that way the car won't start if someone attempts to steal it again.