Strange power problem

I am guessing (lack of proper information) that you power everything (whatever that is) from a lead-acid battery.

The most efficient way (minimal heat) would be to bypass all the 5volt regulators on the Arduinos.
Use a (reliable) 5volt buck converter, and connect it's output to the 5volt pins of the Arduinos.
Leo..