Any possibility of finding a local gym and taking a spin class? How about a folding bike (Bike Friday)? I remember an article about a guy who traveled extensively for business, but set a goal to ride every day. He took the Friday and a trainer, and had ridden every single day for years... Just food for thought

ETA - out of curiosity, what kind of job has you on that kind of schedule? Sounds nuts to me