Only mid-size and up come with Neverlost. If you don't want to pay it, I would book a cheap car and ask if anything with Neverlost is available when you get to the counter. They will probably charge you but maybe not.

QL