I think what they’ve shown with Regina is her starting to admit to herself that maybe she could and should “love again” like FrankenDaniel told her to, but I doubt she’d actually seek out that guy who was sitting in the pub all those years ago. If she’s starting to look at her life in a more real way, she likely won’t instantly flip a switch and decide that she deserves to have someone love her again, so I can’t see her setting off on a man finding mission. I hope she has no idea that Robin is the man with the lion tattoo until AFTER she genuinely falls for him. If she knows who he is beforehand, the whole relationship will probably feel more forced and less genuine IMO.