Did you turn your PNP transistors over? To turn the PNP transistors OFF, you need to drive their bases higher than V1-Vbe...+5V-0.6V...~+4.5V. +3.3V will turn the NPN transistors ON, but not turn the PNP's OFF. You need to do that the get 5V across the coil.
Not sure where your priorities are if you are talking mass production. A 2-coil latching relay, 2 resistors, and 2 transistors, would seem cheaper. Are you stuck on this design for some reason...like...no,I won't go there.
Ken