This might be a crazy idea, but along these same lines...what about spraying something like Pam cooking spray or some sort of a teflon spray inside the wheel well before you head into the snow?
I second the quick light spritz of Pam but DONT get a bunch of it on either the tire tread OR the brakes. Around here, they measure the amount of salt they apply to the roads in Tons Per Lane-Mile !! So our "fenderbergs" seldom get really solid, you can usually just kick them off. They're gross, and make a nasty mess on the garage floor.