For maximum power saving
For maximum power savings, or even reasonable power savings, you probably need to design different hardware. There is nothing on the MEGA2560 board designed to make it a low-power device; the voltage regulator isn't particularly low power, the power switching circuit isn't particularly low in power, there's that whole USB interface that can't be turned off (?), and there are extra LEDs.