After riding around town and on local freeways for about a year I've recently started to tour on a BV250. Its doable. Since the OP states the majority of his riding is in the hills and such I can say on the BV250 you can ride in the hills/mountains all day long and not get tired. But on the open road above 65(which is actually 61) with some gusty winds I started to start to feel beat up after 2 or more hours - it was feeling a little small for that. Maybe the BV350 would fix that. I get 65-80, 73 average mpg on the 250 and its claimed the BV350 gets nearly the same. I'm all for using the minimum size that works for all the conditions and I think a BV350 would work for me. Other than that I'd go for a TMAX (difficult to find), or if there's serious cross country touring I'd like to try a Burgman 650, too.