Anyone has got experience on touring Japan?

Winter is coming and what best than planning my next tour! I was
considering Japan a country that fascinates me and I have always
wanted to visit although it never crossed my mind that one day I would
do it on a bike!
Does anybody have some experience riding there?
The main obstacle I can think of is the language. I can already
imagine myself lost somewhere trying to make sense of a map and signs
that might as well not be there!
Also cost is often mentioned but I guess camping should be a good
solution to reduce that.
Any suggestions on routes, etc most welcome.

Arigato
Gianni