Tested last night and both held 5 psi for 3 minutes per the manual so I quit screwing around with it. Looks like some combination of the new head, new OEM gasket, a bit of copper spray, and 1211 on the base gasket sealed it all up.
I re-primed the oil injection lines and watched them to see if any air was leaking back through the lines to the pump like it was before and I did not see that problem again, so I have decided against trying to replace the check valves.
I am going to hopefully get it back in the hull this weekend and aligned.