Sorry to hear.
My first pairing, I lost the female to carpet surfing too.
I was able to make a new pair by letting the male become female and then getting a new tiny male. Took a while for the pairing and changes to occur but it panned out. Something to keep in mind for down the road maybe..