Need to replace core plugs in heads and rocker arm shafts?

They should, but if the rest of the cooling system is clean I might not.
They really should if the heads are going to be hot tanked.