You could use a metal-air (such as Al-air) battery for this. You'd get _much_ better range than any lithium battery will give you, except it's not rechargeable.

In that case, it would increase in mass though.

Could always burn the lithium to heat a boiler and turn the tires.