I would have the shoes pulled sooner rather than later. The trim is definitely different, but likely your horse will not be sore unless the farrier took off good sole. Even so, horses are pretty resilient, but having shoes on for a month or more will soften the soles making him sore when they do come off later.
And it should be at no cost to you -- the farrier and the BO will have to determine who made the error or split the cost.
Very odd that the farrier didn't question it; doesn't he keep a chart on his clients? Wouldn't he have wondered why shoes all of a sudden?