After removing your shoes, slowly and diligently spray the floor in front of you with disinfectant (3 oz bottle only) until you get to the point where you can put your shoes back on.
Or, wear flip flops, remove them, and loudly warn all passengers behind you to watch where they are walking as your friends call you 'Cauliflower Foot' because of all the warts and athlete's foot.
OK, I've just grossed myself out.