I purchased some medical, disposable shoe covers that I plan to carry in my laptop case so when I remove my shoes, I can put a pair of these on until I get to the other side. They're made of Tyvek so they shouldn't set off any alarms, bells or whistles.

This should work ok, right? I haven't used them yet, but it seemed like a good cheap plan.