[Timmay!]

If your upper radiator hose is not stiff when the engine is hot, you're losing pressure thru a water leak or the cap. Since you're not leaking, it must be the cap.
Here's how we do it:
We always bleed the air out of the system with the engine warm. Remember that air can be trapped in the heater core as well, depending on the operation that required the bleeding.
You shouldn't need to elevate the car to bleed. Take a look at the bleeder bolt in relation to the rest of the cooling system and you'll see that it's the highest thing. (If the block doesn't have water in it, fill that first. I use a shortened upper rad hose turned upward to act as a funnel.)
Just fill the tank till you get water flowing out the 12mm (head) hollow bleeder bolt. Then, squeeze the upper radiator hose so water squirts out the bolt and while doing that, tighten the bleeder bolt down. That's a good start.
Warm the engine up and crack the bleeder bolt open. You'll usually get a little steam so be careful. Squeeze the upper radiator hose till you get water and, again, simultaneously tighten down the bleeder. I'd still take the car for a drive with the heater on, then re check for more air.