Finally got around to using the Bars Leak today, as he wanted to try it as a last ditch before pulling the head- it has worked so far. He was able to drive more than 5 minutes without the temp pegging to hot.
I diagnosed the initial problem as both fans quit working. One relay was corroded and had broken blade, fished it out and replaced. The other fan was a little corrosion but was fine after cleaning. Both fans are working now and hoping for the best.