You could, in theory, rewind the motor with 3 times the length of wire with 1/3 of the cross section.
But rewinding a motor is hard, even with the proper lathes and jigs. You won't achieve the neat winding packing of the original motor, so will end up with a less efficient motor.
You would find it far easier to use a PWM motor controller to reduce the effective voltage at the motor.
The controller gives you several advantages as well
- You get motor speed control, if you want
- A lithium battery has a much larger range of output voltages than does a lead acid, so using a controller will compensate for this
- A decent motor controller should offer you overcurrent protection, which will prevent the motor smoking if overloaded or stalled