Yup, golden week. See here:
http://en.wikipedia.org/wiki/Golden_Week_(Japan)
As for car supplier, you will have to check, there are a few exporters in Nagoya. I am not sure if they will be open for business
Renting isn't expensive, but as you said, parking and running the car will be expensive.