Plastic grocery bags. Slip over the shoes, use the handles to tie around your ankles (rip the handles to make them longer if necessary), clip into pedals right through the bag no problem, at your destination, throw them away. I have a small plastic case that I stuff half a dozen plastic bags into, so I have them with me on the bike in case it ever rains (which it never does in SoCal).