Update:
Found a welding shop to fix the skeg and they did a good job. For the other half, I filed the raised edges, filled in the grooves with Marine Tex, and then lightly sanded. Certainly doesn't look pretty, but it's smooth, hard, and flat, so I'm gonna go with it. Thanks again for the info.