I'm in Central New York and we wicked rust issues similar to what you have. We have a body shop here that offers Rust Check. I think it essentially is Fluid Film( Think a heavy Wd40 that never dries and dirt doesn't cling to it) that they spray in a similar manner to undercoating. It's $175 once a year. Easily a worthy investment if you keep your vehicle for many years.