I was picturing normal hiking boots that could be worn on the plane instead of regular shoes. They might not be the ideal travel shoes but a bit of discomfort would be worth it to ensure they arrived. I agree that this wouldn't work very well if they are similar to large plastic ski-boots

In this case, I guess there is no option but to check them and hope for the best. I guess we got a little off topic. A scruffy bag might attract less attention from would-be thieves...