Do you run Stabil in your gas before you winterize?  I drive this car so infrequently, that I may just start using it all the time.  I use it in my old boat, and it seems to work fine.
It just seems funny that gas would solidify.  I have gas cans that I've stored for years with no visible change (although I'm sure the gas is no good, but it *looks* fine).