It sounds like your horse is newer to you (owned under a year)?
It sounds like your new farrier may have been a bit agressive but he did all the right things of coming back to look, request x-rays and did something to make your horse more comfortable. Any farrier worth using again should do exactly what yours did. I’m not surprised your horse isn’t sound after the new shoe and heel floated. There is most likely some inflammation that needs time to go down
Honestly my current horse had pretty bad feet coming off the track. The first month or so he was sound. Once I pulled his shoes he started getting abscesses and his toes started slowly falling apart. It took changing farriers, changing his diet, adding biotin to his diet and giving his feet time to grow before I saw major changes. He has great feet now but getting there was a battle.