another overheating problem

Those are good prices for the cylinder head work! They sound reasonable.
Sounds like he has been in business for some decades and has his equipment paid for. We're fortunate to have two shops like that here and the rates are similarly low, plus long experience is there. (Not that things don't need to be QC'd....)