Indeed, I tend to go with “then-girlfriend”; if it’s relevant to the conversation, I’ll add “now wife.” Occasionally I think I’ve said some form of “the woman who is now my wife.”