I find it easy to get out, but then again im 6'1" and more likely to hit my head above.
I often have this problem - am too busy making sure that I don't hit the sleeping person's legs that I fail to notice the approaching ceiling/luggage bins.
So rather than waking them up by hitting their legs I wake them up by swearing instead.