Gas smell, missing on random cylinders and running hot?

My car has recently started running rough missing on random cylinders though five six and one are the most misfired. Also, I can smell gas in the cab when the A/C is running. It's running hot not overheating but running quite a bit hotter than it used to. I replaced the water pump and thermostat thinking that was the issue, it was starting to run hot. That didn't work. Now the cylinders are starting to misfire and I'm getting a slight ticking noise from the valves. Someone told me it might be an EVAP purge valve? But at this point I don't want to throw any more parts at it that's not going to fix the problem. *Edit: it also has some weird smells coming from the engine compartment, has lost a lot of power, AutoZone and my OBDII reader are not catching anything but the codes from the misfires.