i mean.... yeah?
at least the rockers, for sure. the valves might be able to be cleaned up insitu but i'd for sure be yanking them rockers and giving them the hairy eyeball and adiosing anything suspect.
if it's not manageable to clean up the valve tips, then i think it'd be reasonable to look at new heads if that's the way you're leaning. but for me, i like to solve one problem before introducing another variable into the mix.