Percolation? Heat soak? Don't drive during summer??
My money is on electronics.
Get a can of starter fluid. Next time it does this give it a squirt if it fires then look at fuel if it does not fire look at electrical.
Also check the grounds at the ECU, and any other thing you removed to paint.