Make sure to seal the threads FULLY with loctite or antiseize (choose your antiseize wisely here..) when reassembling.
Also be sure the new screws are 316ss, lots of poor quality 'stainless' hardware out there. Go to your local ace hardware or similar, 18-8 is not suitable in a marine environment IMO. I often find that many applications of penetrating oil may be necessary where corrosion has inhabited threaded products. I try to use a hook/pick to remove any visible corrosion to help penetration of oil. Heat is often an option for me. I have a battery powered heat gun that has a 'concentrator' tip- the flip side of this is using compressed air in a can- super cold on the bolt to shrink it a bit. Remember that heat "expanding" makes everything tighter (but might break bonds of corrosion), you need the male component to be smaller.
_______________________________________________ Thanks everyone for supporting this list with your contributions. Each and every one is greatly appreciated. If you want to support the list - use PayPal to send contribution -- https://www.paypal.me/stumurray