In Hokkaido we combined a GPS with the basic menu in English (as Kim describes) with a paper map in

We will be renting a car at Noto airport and staying overnight universal cruise control on the peninsula. The next day we will drive to Kanazawa. I made a tentative reservation through ToCoo for the Nissan outlet at the airport. I requested non-smoking P-2 class (we will have very little luggage) with English GPS. When I received the confirmation, it says that they can not guarantee any of this "due to class specification reservation". What does this mean? I would feel a lot more comfortable with this reservation knowing I have the English GPS when driving to Kanazawa.
I would not expect to get GPS in English in Noto to be honest, but it isn't hard to use in Japanese by inputting telephone numbers. Many systems (my own included) have the option for English universal cruise control voice but input and display is all Japanese. I see on Nissan's site that they offer GPS with basic menu in English but map display in Japanese and English sound in some cases but can not guarantee universal cruise control it. it is likely offered in locations where there is enough demand.
Nissan and Toyota at least, maybe more. I'm always lost so not a good barometer of how easy it is to get to Kanazawa from Flatt's - I got lost both on the way to Flatt's universal cruise control and going home, with navigation, with 3 of us in the car, 2 Japanese women and me. Have to laugh at how we are lost even with navigation.
In Hokkaido we combined a GPS with the basic menu in English (as Kim describes) with a paper map in English. It was easy to see the correspondence between the locations in Japanese and in English. Just make sure you get the car rental place to show you how to get the English menu--that wasn't very clear, but they worked it out for us.
If I remember correctly, the JR rental we got at Hakata, which was booked via ToCoo with "English" GPS simply means JR's staff would switch the menu language universal cruise control to English in advance, and also gave us a printout in English of the user manual.