Check out this New Bell boot! This is a great Idea It has replaceable Velcro straps so when straps of velcro gets messed up you just replace the straps.
Sells for $30.00 a pair and then $5.00 pair when you need straps. They stay on better than anything I have used and can snug up tight. They come in black only right now since they are new but other colors to come I am sure.
They come in med and large but will adjust way better than any other boot. Because of how the straps work. Check them out at resboot.com