As a hopeless romantic myself, I don't think it's a very good idea. He's likely to feel a little unnerved if he discovered you hired a PI, and as said, if he wanted to find you and he knows your info, he could find you.

I am sorry. I know that's probably not what you wanted to hear.