I don't mean to offend, but it sounds like that farrier was ripping you off.
As far as preparing to have back shoes put on, pick the feet every day (twice is better) and tap them. Start by using your hand, then maybe the back of a brush. Get him used to holding those feet up for fairly long periods of time. The important thing is to get him to the point where he can relax for the farrier. When you get a good farrier, you sure want to avoid getting him hurt =).
I had a farrier that tried to put shoes on one of my horses while his foot was too long, and I told him to pack up and leave. I found a great farrier through my trainer, though. He charges more than anyone else around here, but he is sooooooooo worth it. He really knows hooves, he listens to any concerns I have, he calls to confirm appointments and shows up when he says he will, and he remembers all my horses and any issues they have. He also teaches me a little something every time he is here, and I know that if I have an issue, I can call him.
Your horse will be okay, but it might take a couple sessions with a GOOD farrier to get him where he needs to be, because those are some long feet.
I wish you and Major well, and I hope your friend's horse does well, too.
Learning never stops