I must have missed something. You are a new client to this farrier and you have not been at the barn so you can tell the farrier your horses history and specific needs?
Make the time to be there when the farrier is there and explain that your horse over reaches. The farrier might even want to see the horse move. I also suggest apologizing for not communicating with him/her more clearly to start with.
Dealing with your farrier is like everything else in life. Communication is the key! Farriers can not read minds.
And as JDI suggested, buy yourself a couple of pairs of bell boots.