How is the oil pressure switch? If the oil pressure switch is bad, it may only prime the fuel system and will not let the engine start if it doesn't see oil pressure. If you have a scan tool, you can check to see that the TPS ranges properly. Key on engine off, push the accelerator to the floor and watch the TPS voltage. It should rise smoothly from around 0.42v to 4.50 volts or higher. What kind of paint, it may be possible that the paint dust may have clogged the vent of the O2 sensor and will drive the fuel system richer or flood out your engine.