I use hoof boots for some of my horses as they are still tender on gravel roads(i have big rocks, not really gravel). Go to the easycare site and you will see a lot of different styles. There should be one there that will do the trick for what you want and your horses hoof shape. I do not plan to ever shoe a horse again if I can help it.. I love boots. They are off when you don't need them, on when you do.
I think they are the best out of all I tried (Easy Boot Bare, Epic, Edge, Cavallo Simple Boot and Old Mac). The easiest to put on and the gator keeps them in place in mud, sand, water. Plus what I really like the boots are below the top of the hoof.
The minus of Epic is those wire system on front (I wasn't impressed much), and Bares can be hard to fit very tight.
I heard great things about Gloves, but they don't fit my horses perfectly (I ordered the fit kit to try), so I decided not to go with them. The latest one I got are Edges: they are much better then Epic and Bare in design: more light, adjustable, and just better looking.
BTW, the cheapest place to shop for boots is valleyvet.com (+ delivery is free).
Thank you for the info on the Easy Boots - I am definitely going to try them once I measure my horse's feet - I looked up the Easy Boot website and they have a great printout for measuring for the right size.
Yes, I used that print out too. My big suggestion though measure in BETWEEN the trims, not right after. Say, I go with 8 weeks trim, so I measured at about 4 weeks after the trim. Despite what they say on the website I know at least couple people who measured right after the trim, and because their horses grow hoofs very fast they couldn't fit the boot any more month after trim (so you have to rasp off the edges or go with the bigger size :) ).