Wow when you said it was rusty i figured it wouldnt be too bad and you're just spoiled from being in Florida, but that's actually pretty bad! Best to deal with it as soon as possible. Like others said before, you can start by swapping out the rusty bolts.

Mike