I cleaned the space between the condenser and the radiator a few weeks ago on my '92. Pulled the foam rubber "spacer" that sits under the jack handle/hood prop out. Then pulled the foam rubber "spacer" that fits underneath the space in between the radiator and the condenser partially out. Sprayed it out with the hose, the put the foram rubber pieces back in. That bottom one wasn't too bad, but I suspect it would be a bear to get back in if you pulled it all the way off. Where your AC doesn't work, it probably doesn't matter anyway. That's what I did.
If you decide it's really getting too hot, replacing the thermostat is probably the best first step. One thing I might do before replacing it, though, is backprobe the computer's temperature sensor (computer doesn't use the dash gauge, it has it's own temperature sensor) and see what temperature it's actually running at. The dash gauge is just as good (or maybe better) at measuring the electrical system as it is at measuring the coolant temperature. If you are running extra hot, it would give you a "second opinion" that you need to work on the cooling system. If it shows that you are running normally, then you can turn your attention to the dash gauge/sender and figure out why it says it's so hot.