You don't really need a mega. A board based on a '168 or '328 would work fine.
You just need to multiplex the motors differently.
I would prototype the application using the PC as the sound source. Send
your note generation commands to the PCB using the USB port. You can then
decide if you want a standalone board.
(* jcl *)