After much blood letting, skinned knuckles and an aching back, the 2 heads are off, and the headgaskets and mating faces look fine.
There's signs of porosity on the right hand head, in the exhaust ports, but not to a massive level.
So, I'm pondering my next move, while getting prepared for what it is.