if your sure that the valves are burned than the heads will have to come off ( to get the valve out) with the heads on the bench check the seats and the rest of the heads for damage .you can rebuild the heads or just replace the valve its your choice .
for me if i didnt know how old the engine is than i would put a used set of heads on and call it a day . my experance is that if you rebuild the top of you engine and not the bottom you are going to have bottom end problems next . i guess im saying just keep it ballanced top to bottom