Or, for a more simple and realistic solution, how about having the bins washed and sanitized every night or several times per day in a giant dishwasher and / or UV sanitizer.

Or just leave the shoes on. I'm easy.