Depending on how thick/heavy the material was, I'd go for using a soldering iron tip that wasnt my favorite, and doing it in a well ventilated place, and forget about even removing the coating. once you desolder it, you can scrape off the crispy bits, clean up your joint, replace the relay. Seal it back up something when youre done. Silicone would keep water off, but is still permeable to water vapor. Something like marine goop would be commonly available, and keep water vapor out, but it certainly wouldnt be the prettiest repair.