even though they have n't yet stepped foot on the soft brick colored dust they could feel it under their soles , after all they had spent years puttering in terra two 's dirt back home , half a galaxy away .