Ich war dieses Jahr in Japan (falls das für dich auch in Frage käme).

Ist auch dicht besiedelt, aber nur in den Ebenen (70 % sind Gebirge, meist bewaldet). Der Verkehr ist in der Ebene dicht, häufig gibt es aber Radwege, auch an Fernverkehrsstrassen. Wildes Zelten (damit die Übernachtung nicht so teuer wird) ist möglich.

Unter

www.japancycling.org

gibt es diverse Infos, auch Beschreibungen von Routen (in Englisch).