You must have been watching a different episode then I was, and Adam and Eddy already confirmed they did not have a romantic past. She hated him because he worked for Pan.
She was beaming when she found out he found true love. So no, there was no vibe.
I think Regina is likely to get a new LI but Rumple and Hook will be untouched because they already have true loves and wives. Hate to burst your bubble on that.