Shoe covers rock - I have neoprene ones that I bough when my feet froze on the bike path. Wool socks are good to add too.

I saw some serious bike guys in shorts, in May, still wearing the shoe covers. Maybe they know something.