What voltage does the battery supply (how many are in series)?
Do you have a multimeter capable of measuring the current? (That is really the key question to if the Mega can supply all.)
Otherwise it is fairly easy to use a driverchip (one that is a simple "amplifier" for each pair of wires)