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.