Thanks for your replies. I am Hertz Gold, so will look into the 15% Toyota discount. Won't mind to pay a bit more for decent service instead of some no name operator. I'll also ask if our company has some negotiated discounts.

Have been waiting over a month for a company car that's caught in some bureaucratic twilight zone with the parking certificate not matching the katakana spelling of my name or something of that sort. Japanese efficiency First world problems I know