As long as the 4 strings are connected electrically somewhere it will be fine. If you are using string without silk at the headstock end then maybe you could wire the machine heads together?

Painting wire black won't be a problem at all as long as the part that is contacting the bridge isn't painted.

Another option would be a layer of conductive paint between the saddles, then put black over that paint between the saddles.