I agree with OK4450. At the very least, someone else needs to take a look at it. Also some shops can change mechanics pretty fast so just because you had a good one one year, doesn’t mean he’ll still be there.
I have a rule now though, and others will disagree with it, but I would never anymore open up my engines with high mileage on. There is just too much that can go wrong and rely too much on the individual doing the work. I’d just pop in a different engine or trade if it really is heads again. But I’m no mechanic. Still why put up with the problems?