Also, I do believe a DC current flowing in either direction will magnetize the solenoid.
Therefore I need to design my 2 wire DC (with forward or reverse current) into the 3 wires of of solenoid pair. I think I can put diodes on each of the 2 main wires to the solenoids, have one diode forward and the other diode in reverse. Then send one of my DC wires to the pair of diodes, and the other DC wire to the common. When the DC goes forward or reverse it should only go through one solenoid or the other. See my attached image as example. I've yet been able to get the opportunity to wire this up and test it, but the online circuit simulator shows one bulb or the other to light when DC goes one direction or the other.