Try a pair of LLbean snow sneakers with a thin wool inner sock and heavy wool outer sock. Yes, you will have to get some flat pedals for these, like MKS touring. I rode around for about an hr this morning with this combination - temp was in the single numbers F pos, wind chill was below zero - feet fine.
When you ride in cooler weather, got to wear the needed gear.