The oscillation is probably to do with the greater current available to the
motors now - the control loop gain should be reduced until it just avoids overshoot.
I'm not keen on powering the motors through a voltage regulator - you just waste
battery power and risk overheating the regulator. Motors aren't fussy about raw
supply rails full of noise and fluctuations.