It seems to me that too-much-sitting on long road and air trips is fundamentally bad for your back (which is often where leg ailments are referred from). My suggestion (for what it's worth) is to consider having that massage, a really good back stretch and a bit of yoga/pilates.