South to North is definitely the way to go. The snow shouldn't be too bad until you get into...if I rembmer rightly, the Dome Lands wilderness. It's been a heavy snow year, but you should be OK. You'll love the section from Bioshop, north, thought eh desert passes will be stunning with flowers at this time of year.

I'm jealous. have a GREAT trip.