I'm curious to see your schematic.
Personally, I can't figure out how to do it with a single SPST latching relay without having some additional relays or circuitry. At the very least you need something to make a meta-state between the up and down states to prevent the relay from buzzing. By that I mean, if the contacts of your latching relay determine which coil to be energized next, you need that transition to wait until the coil has been de-energized, before the contacts change to select the other coil. Otherwise you will create a buzzer.