There are a bunch of things it could be. I don't think a lifter is one of them, especialy if you think multiple cylinders are involved.
When people have wierd problems like this, you have to work it in steps. There are no shortcuts if you want to eliminate it.
The fact is comes and goes is important. This tends to point to something loose more than simple heat. If it was "just" a thermal problem the thing probably would stay dead until it cooled off again.
Go thru all the wiring... This could easily be a wire/connector loose or damaged. Check C500 by the battery and the big power junction under it as well. Read Wire Service in my cave. (Link at top of page)
Pull out the center console from the shifter back. run it like that so the ECM can get plenty of air. It could be the ECM starting to die. Heat could be agravating it. Also, try tapping firmly with you finger tips on the ECM. Don't beat on it.... If something is loose inside the ECM that may turn it up. (Yes, the "ECM Tap Test" is an actual GM recomended test.)
Among other things... It could still be the distributor... That bloody pickup coil inside or the ignition coil can cause trouble.
If you haven't yet replaced the cap and rotor do that. Sometimes the spring contact in the center of the cap seems ok but isn't. If that is making flakey connection you'll have weak spark.
Check the vacuum lines too... Especially the line to the MAP sensor. IF that sensor isn't getting a good read on manifold vacuum it will screw up timing and overall engine performance. Check that the line is good, connected to the right engine port and nothing is pinched/blocked.
------------------
Screamin' Yellow Zonkers... If it's Screaming and Yellow, I aint eatin it.