Quick question, was the head gasket std composite or copper? Reason is copper leak coolant just for fun.
The engine shop can check for flatness without skimming head. why new head bolts? I think they are just going to relieve the strain on your wallet clasp.
I would ask them to check flatness and report findings from there you can decide how to proceed. A pressure test is a must. both these checks are not expensive. call me on 0419499362 If you need quick answer/advise when the shop advise you on head condition.