Ok heads are off. Cylinders look great, crosshatch pattern clearly visible on all cylinder walls. You can see from the gasket remnants that the gaskets were really well sealed to both the block and the heads.
So basically, I could have left the heads on it, but who knew, I had to look.