You need a terminal shield. They're about $15 at Walmart.com
Plugs directly into your mega2560 and ALL pins are brought out for reliable wiring.
Now couple that with a Power Distribution Board and your entire project can be permanently and reliably wired.