I'd always used my workboots simply because they were they only 'hard use' shoes I had that were WIDE (I wear 4E if I can find them). The last trip, I fell so many times on wet snow that it became ridiculous. I decided to go the rubber boot way like you.
Buying shoes for me is always a hit and miss thing due to my oddly shaped feet. Nothing without width sizing will fit. Eventually i settled on a pair of "Aggressive" brand boots from Marksworkwearhouse. They were wide, had a VERY aggressive tread and priced really right for me. I bought a size larger even though the lady kept telling me to get the smaller size cos it would fit better. The fact is, the larger size was perfect cos my feet swell a lot!
I also got Bama Sockettes, which kept my feet dry for day long wearing. That's right the entire day. Of course I also had thick woolsocks. The Bama come highly recommended by many and boy were they good! Every night I would take the out and marvel at how wet they were, but how dry feet were. By morning, they went back in the boots and were again worn all day. I did this for over a week and walked many many miles, which is an accomplishment for me with anything but my workboots due to the way my feet are.
I would recommend the cheapo Aggressive boots without reservation.