Use an external 8A regulator to power the shield. Driving such heavy motors and arduino on same supply isn't a good idea anyway.
REMEMBER : don't power the motors through the VIN of arduino, it will surely damage your arduino, as there is a 1A diode on it, plus i don't think so the VIN track will be able to take anything more that 3A.