Wedge
So I am in the process of changing out my rails as well. On the port I ended up having to shim up next to the stuck bolt. This gave me enough room to slide a hacksaw blade underneath and cut through the rusted out bolt. I just used a couple of wooden shims and it worked out great...
