コース設定は鉄道マニアに頼むってのはどうだ?
全都道府県走破一筆書きルートとか作ってくれそうだ

海を越えるのは船使わんとしゃーないね
でも、本四連絡橋のうち「尾道・今治ルート」(しまなみ街道)は歩行者OKだったような気がする…