I don't have an answer for you, but I wanted to say that your mention of Leisure Suit Larry made me nearly spit out my lunch.
I thought I was one of the few corrupt people who loved that game (when I was way too young to be that corrupt).
What about the general term "partner?" I guess it sort of gives the impression of a pair, but think of it as in a law firm, where it suggests a group... StellaLuna "made partner!" Or something. But I suppose that would mean that you and Ratbastid would need to call each other partner as well, so that everyone would be on equal terms.
Do you still intend to call each other husband and wife, and are just trying to come up with something totally different for StellaLuna?