Not sure if Hertz has the new Maxima... but my experience with HLE is that they have leftover cars and hand me downs. Very seldom, if you are lucky will you get a car that is new.... and that is because someone did an Airport -> HLE one way.
You can call the local Hertz and find out what their Premium Car is... usually the cars do not change much.