[ConKbot of Doom]

If you are using encoders for feedback then you probably have a PID loop to make the motor speed relative to the joystick input, right? Well if you let the eeprom store your joystick inputs then your PID loop should correct for when the battery starts dying.