I also would like Red to find someone else or even Regina though i am not so sure about. Regina sort of uses sex as a weapon, trying to seduce people. She would have to get over that. And i don’t think that the show is suggesting that there is this one that people spend their whole life trying to find, but more that these things happen.
Though they may suggest there is the one if Henry’s father is Bae and Emma and Bae is endgame and they only say that there meeting was meant to be. We will see how that goes.