I lived for 30 years in South East Alaska. Rust capitol of the world!!! 250 days a year of rain. Sitting on the ocean,3-6K foot mountains directly behind you, and winters last 6+ months.
Ford penatrating spray, BG Nforce, or PB blaster are best, let them soak and respray them a few times. Also...