Do they power with the headlights and the ignition on? When I did my harness, I used an ignition-switch source for my relays.
The reason for the headlight wiring upgrade is so that all of the current for headlights is not running through your headlight switch stalk. Just enough to power relays.