If you don't have to deal with monster climbs a Sturmey Archer three speed is one of the best possible choices... oil lubrication offers the flexibility to use synthetic which will keep that hub purring in the coldest weather.
3 speed SA hubs are also the simplest and are relatively easy to service although the service interval could be in excess of 30,000 miles...
With vertical drop outs you could use a road derailleur as a tensioner and even play with setting up a dual drive on an SA hub to expand the gear range.
My Shasta with a dual drive... have never had an issue with rim brakes in our winters.