It's not you it's Hertz - That could become a new saying!
What dates are you trying though ? I just picked a random date in February and found Neverlost on several vehicles.
I assume that Hertz has already assigned all the POSSIBLE cars with Neverlost out for the period your requesting