I'd leave the shoes on for a month or two to let the hooves grow, but it depends on how much he's trimmed too..
P.S. It is weird the farrier didn't question what's going on. My farrier knows 100% what to do with my own horses (he's actually against shoeing unless it's absolutely necessary). May be changing farrier will be also a good idea!