Die Fahrerlaubnisübersetzung erstellt z.B. die deutsche Botschaft in Tokio gegen Gebühr. (Der internationale Führerschein - egal welcher der beiden - ist nutzlos, da man die rechtlicher Regeln kennt und befolgt.)
Viele Mietwagenanbieter sind erst 6 Monate oder gar 3 Monate vor Mietbeginn buchbar. Gelegentlich gibt es über Kooperationen (z.B. europcar - times car) schon früher Angebote. Man kann bei fast allen Anbietern bei der Buchung zwischen Raucher und Nichtraucherfahrzeugen auswählen.
Verleihfirmen gibt es, neben den üblichen Flughafenstationen, im Umfeld sehr vieler Bahnhöfe (z.B. interessant wenn man Zwischenetappen mit dem Zug zurücklegen will).
Die Autos der großen Anbieter (z.B. times, toyota, nippon, nissan, orix, honda etc.) haben alle Automatik und eingebautes Navi in den touristischen Fahrzeugen. Das Navi wird bei Anmietung auf englische Anzeige und Aussprache umgestellt (ggf. das Personal darauf hinweisen). Die Zielortsuche erfolgt am bequemsten über die jeweilige Telefonnummer des Hotels, Lokals etc.
Am besten mit Vollkaskoschutz buchen, da es sonst vor Ort im Hinblick auf z.B. Kreditkartenversicherungen Verständigungsprobleme geben kann. Die Mitarbeiter sind wohl häufig angewiesen, die Autos an Fremde nur mit dem vollen Schutz rauszugeben.
Zu Hokkaido und Auto im Sommer: Es sollte alles rechtzeitig gebucht werden, insbesondere die Unterkünfte. Auch dort ist dann Hauptreisezeit, vergleichbar den europäischen Sommermonaten. Und ja, es gibt Radarkontrollen. Wie immer ist es hilfreich mit dem örtlichen Verkehr "mitzuschwimmen". Vergleichsweise zügig wird auf den "Schnellstraßen" gefahren, gerne 20-30 km/h zu "schnell". Vorausbuchen sollte man auch die Bootsfahrt am Shiretoko NP. Am Akan-See ist es nicht notwendig.
Autokosten: Aus meiner Erinnerung kostet die Maut ("Schnellstraßen") pro Stunde Fahrzeit ca. 10 €, das ganze bei erlaubten 70km/h und es wird teurer, je mehr Tunnel existieren. Für die Autos gibt es das ETC System zur automatischen Abrechnung oder meistens auch Barzahlung. Letztere ist auf Hokkaido zu empfehlen, da für ETC eine tägliche Gebühr zu entrichten ist ggf. auch mit einer Tagesflatrate. Die Navis zeigen während der Fahrt die aufgelaufenen Kosten an.
Sonstiges: In den meisten Hotels mit automatischen Parktürmen kostet es ca. 10€ pro Nacht. Als Ersttäter sind die Tankstellen von ENEOS zu empfehlen. Diese haben (hatten?) Tankwärter im Einsatz, die alles übernehmen.