So why do you not use two motor shields on one Arduino. Or even better build your own interface to drive your motors.
In one project I made I controlled 25 motors with an Arduino Uno. I used the SN754410 chips, each one can control two motors so you would only need two of those chips.
It looked like this:-
