I would start by following Tony's advice.

I plan to. Running both units' constant and ground lines to the battery sounds like a good start. But if I'm right and I'm getting noise from the constant power line to the battery, how would I take care of that?