Headroom to me is having clean useable amp power over and above what I need to play in the band mix in various settings i.e. rehearsal studio, small club, med-large club, outdoors. Part of that amp headroom is achieved by having a bottom/bottoms that don't distort / fart out before the amp starts distorting. I do use a clean punchy tone for the most so "clean" headroom is important to me. I have a GK700rbII (480w RMS @4ohms) that provides barely enough headroom with my bottoms that really take some power to drive but it sounds great. So for more "headroom" I am going to try a GK1001rbII and see if it has the great 700 sound with more headroom. This extra power is not critical to me and can stay with the 700 but just want to try the 1001 for those situations (i.e. outdoor gig) where I might want to use more power. I can always ad growl by using the boost on these amps but clean heavy low end and punch is generally what I go for.
The "new" bottoms I have Hartke Hydrives, 115(500W RMS @8ohms) and 410 (1000W RMS@8ohms) paired at 4ohms, sound great with the 700rbII, but use a lot of the 700rbII's power to put out enough Low end in the band mix. (techies will argue the 115 and 410 don't match), so go ahead, sounds great to me. This bottom combo provides a tight punch with the 410 and nice lows with the 115 yet still reasonably fast response). I had bottoms prior that were lower watt rms capability but they tended to fart out near the top of the 700rbII and with these new bottoms, they stay clean. I primarily play a 80 G&L L-1000 with a real powerful low end and it takes a lot of clean power to deliver that low end.
So that's my story and techies might not agree with my terminology, but fundamentally I hope this helps.