RR,
If you have been able to remove only about four gallons of coolant, I would strongly recommend removing the lower radiator hose as suggested in issue 35, pages 76-81. You will really want the hose clamp pliers from NAPA or other tool supplier to do this job.
The way I remove these hoses is not easy, but I've never had to cut one off yet. Here's how I do it:
Remove the clamp. Slide a screwdriver or other similar tool under the hose to create a channel. Spray Armor All, or similar lubricant into the channel along the screwdriver. (I suspect that you could use penetrating oil, but I try to keep petroleum products away from rubber. )
Remove the screwdriver, allowing the lubricant to be compressed by the hose against the fitting. Wiggle the hose back and forth as much as possible, using your hand, large pliers, or any other suitable tool. Repeat the application of lubricant if necessary.
Once the hose will rotate on the fitting, it's ready to come off.
An alternative method that I've used as well is to squirt the lubricant into the hose as above and then push against the end of the hose. I use a large screwdriver or (gasp!) an actual pry bar to pry against the hose.
Be careful what you pry against.
Pulling on the hose won't work as well, because pulling against a hose that's stuck will just cause it to shrink in diameter. Pushing against it has the opposite effect.
Removing the radiator hose will allow full flow of coolant from the engine and attaching a hose at the heater fitting, as described in issue 35, allows you to flush the system very well.
I have found that it doesn't matter if you park the truck downhill or not. I get about the same amount of coolant out when the truck is level.
I like illflem's advice regarding successive changes, but if you are REALLY anal about it, you will use distilled water for the process.
If you do use compressed air, be careful. The system is meant to hold the pressure on the cap, about 16 psi, not the 100 psi that is commonly available from a compressor.
Loren