You should take a look at the boots from
www.neopaws.com. They are really top notch and the owner of the company/developer of the boot really worked to get a design that keeps the boot on the feet and provide max protection.
They come in three major different styles. Regular, Winter High Performance and Summer High Performance.
For your particular situation the winter orthopedic would pobably be the best bet. They cost a little more but they are top notch.