413 cylinder heads... are these toast??

Drop them in a large tub with citric acid (safe) to get rid of the rust to help the machineshop out if you want.
I tend to think it looks way worse than it is, but a different pair of heads can be found everywhere.