Honestly I wonder if the overheating is causing the missing, and not the other way around.. Remember that when the ECU reads coolant temp above 195°F it starts pulling timing to try and cool the engine down, so perhaps this is what is causing the rough running and whatnot.... The gauge inside the cabin doesn't react as quickly as the temp sensor for the ECU. My point is, I bet the engine is overheating before the temp gauge reflects it.
I would suspect the radiator personally, and replace it with one of those nice CSF all-metal radiators..
