I followed the same instructions that 1Z Klima Klean recommends, except with Lysol.
I pulled out the air filter, it was filthy (40k), I had a replacement on hand. I turned on the heat for two minutes on full blast. I then tried spraying into the filter area, but air was blowing out of it, so I turned off the air temporarily and sprayed the crap out of it for like 10 seconds. I then turned it back on full blast heat w/ recirculate on and let it run for like a minute or so. I repeated this process a few times. Then I opened the hood and sprayed directly into the passenger side air vent (under the rain tray). Obviously I turned off recirculate. This really helped a lot.
I don't have the fresh Lysol smell anymore, but it doesn't stink like feet anymore. We've had a week in the 90s with 90% humidity and I've been good so far (knock on wood).