If you actually hate rust you shouldn't have bought a Subaru. People can hate this comment all they want, but it's true. We all deal with rust in Subarus in cold weather climates, that's just how it is.
Gabe aka Subarude. He can usually provide a set of snow tires on wheels for 200/300. We only really need snow tires 4 months or so, so they last for a few years.