can't help with super-wide feet, but I have 45nrth Wulvhammers and Fasterkatts. So far, I've only ridden the Fasterkatts on brevets. The last one I did featured temps in the mid-'20s, and my feet did get a little cold, but not painfully cold. Been relatively happy with them so far except the zipper issue, which they have owned up to. I used to ride road shoes with neoprene shoe covers, but that combo isn't really that great below freezing.
I have a friend that uses boots/platform, "infinite float" system. He also will wear rubber overshoes and cycling sandals, also with the infinite float pedals. Certainly doesn't slow him down at all.