I lived in Seattle for 9 years and I used a 42x16 (69") and it worked just fine on most hills. Well not all. I never even tried getting up Queen Anne hill. But it worked just fine getting from downtown to say the top of Capitol Hill, or climbing from the UW to Broadway.

Its also enough to keep up with cars on normal streets. But you get enough control for gliding around peds.