Interesting idea! Since I want to get SPD's, I'm in the market for new shoes anyway (although those that I had on today will live to see another day). Overshoes – rather than waterproof/ed shoes – would seem to make a lot of sense.
Neoprene overshoes will also keep your feet nice and warm once the temperatures start dropping.
--
Dan