Rental cars are often very new and thus most probably have a USB outlet built in. Maybe you can even state that as an option when you rent the car (or you can ask the rental company whether their cars have a USB outlet).
Ps: If the battery is becoming old, maybe this is an option for you:
I was using one of those before and didn’t have troubles with it.