From what I see in Japan Hour, I would definitely backpack in
Hokkaido and the smaller towns - then nuah at one place for as long
or as short as you like. Some package tours don't even go to the
small towns.
My only concern is the language problem and the cost of accom and
transport (if going to the big cities where driving may not be an
easy option), whereas at places like China - if you can speak some
Mandarin, you can backpack all over the country cheaply, since
accom, transport and food are so affordable. All we need is time.
