What about traveling through the airport with Indys with laces tucked into the shoe so you can slip them off at checkpoints? Then they can be tied or removed once you're going to be somewhere for a little while...If this didn't work, what about leaving the boot idea behind and going with an lhs?
This brings up a quick Indy question for me: how high are you guys lacing your Indys? Do you use all the speed hooks? Tying around the back of the shoe? Skipping speed hooks outright ever? I've seen the tying around the back look, but was worried about indentations it would leave in the cxl leather.