Valve job with head gasket replacement?

Absolutely

quick lap all of them, will tell how wide the seats are, how far out on the valves their seating, make sure their sealing!