If the headlights are noticeable brighter, then the new power source is okay. If they aren't and it is still discharging at idle, then the power source to the relays needs to change. At least in stock form.

The only thing that might be better than that simple test would be for you to provide a schematic.