a layman's (probably worthless) observation
You had me til I read about pedalling. When I cycle I tend to gulp huge quantities of air...granted an astronaut'll be in much better physical condition than I am, but would the exertion of pedalling still put too great a demand on the astronaut's air supply? Or does the benefit of travelling faster outweigh the cost of increased consumption?
How about some form of electric "scooter," perhaps not unlike that whatchamajigger that was unveiled to great hype a few weeks back?
