I think he can walk on nothing if he has an opposing force. He walked towards Jean because her TK was holding him in the air. (He only did it once) That was one of his, super powerful, one time seen abilities, like shooting balls of energy at Nightcrawler and Cyclops.
And yes, he did wait on a rock for a while because he had no idea how to make his way back to Earth.