Rogue isn't looking for Remy, not exactly, since looking for him is likely the best way for her to never find him. That man has the most uncanny ability to know when someone is looking for him and be somewhere else. So, she's happening to be in the places that he typically happens to be. It could take days and that fact is a little strange to her. Usually, she's the one tripping over him.

Then again, they're both good at running when they want to be.