Id suggest trying just the 9v supply from the mains,
the bes bet would be to try a 12v lead acid battery, that will give you plenty of amperage ad 12v should be more tha. Enough for the motors,
and if they get hot, stop running them,
that means 12v is too much