sorry sean no mass air flow sensor on that car.
It sounds like you have a compounding problem here.
#1. Get a good tune up in it (PLUGS, wires, cap, rotor, check the coil, and its a gm so the ignition module might be on its last leg.)
#2 as sean said Vac leak. listen around the motor for hissing or use a can of brake cleaner and spray around the intake area and if the idle changes then you have a leak.
#3 you said its all kinds of crappy on any load so check the EGR system or just delete it. That causes all kinds of hell on older 350's they get carboned up and freeze open causing too much exhaust gases to be let into the intake and it causes all kinds of shit.
#4 check the air pump, its belt driven, its probably bad. if possible get rid of it along with all the air lines that go to the exhaust manifolds, but to do that you might have to weld some holes up. AIR system is a pile of shit and does nothing useful if you do step 5.
#5 lose the cats, the older gm ones suck major ass, its old enough so even if they start emisions testing, your fine.
#6 get new O2 sensors. they are one wires on that car if i remember correctly. they are kinda sensitive and get jacked up easily so if the car has been running badly lately they are probably all carbon fouled and need to be replaced.
Im sure i could go on but do that stuff and see how that thing runs. If the above don't help then you need to get a bigger motor in that car.
EDIT: your idle problem is probably the IAC motor. its on the bottom side of the throttle body and its a little pintle motor. try cleaning it first but if that dont help get a new one.