I found another way to do this. Aeotech makes a z-wave micro motor controller intended to run motorized shades. I just wrote a device type for it, as you can read here: Aeon micro motor controller DSC14104
This device is interesting because it is essentially a double throw switch with an off position. As such, only one side can be on at a time. Sounds like just what you were looking for.