There are some things that you could do to bring your engine back to a more pump gas friendly static and dynamic compression ratio.
First, you really need to know what your REAL static compression ratio is. EVERYTHING needs to be measured. Wish you weren't so far, I'd help you measure everything out.
Some things that I would investigate with your machinist would be: unshrouding the valves to the gasket edge along with "eyebrowing" the block to match. I would cut valve notches in the pistons to clear a larger cam so you can upgrade now or in the future. I would radius every sharp edge on the piston crown. Those valves will tolerate a bit more dishing on the face. I would put a lot bigger (more duration) cam in it.
All of these will lower static and/or dynamic compression ratio yet actually make more power. If you have to pay for this work to be done, you will need to decide if it is just more cost effective to get a new set of heads.
Let me know if I can help,
Joe