I use 'Barn Boot's when I ice fish because of the potential for water on the ice. They are about 15" high, have steel toes to keep errant cows from crushing your feet, and they are cheap. I use my loggers creepers on 'em and always have dry feet. Mine are large enough to slip on and off, and there's room for 'Hotties' hand warmers inside. Check with Agway or Tractors Supply.
The ONLY other boots that have worked for me are my West Coast Loggers boots which are handmade and cost about $300. a pair. Contact West Coast Shoe Company for those babies. They're the best.
I get no snow and ice build up when there's water under the snow on the ice and it's really cold out either. Your boots can end up weighing twenty pounds each with boots that have surfaces that collect freezing water, which my rubber 'Barn Boots' don't do.