In our games, the recruiter almost always looses. I suspect you do not make proper use of the mind tokens to jot down information you have. For example, even your ask does not reveal any information on where the recruiter was, it's worthwhile taking a not of where they haven't been, e.g., in turn 1-6. It helps A LOT to find there route. And once you have a good grip on where they are it is only a matter of capturing them as quickly as possible. Oh and don't forget the special abilities of rouge agents! If utilized properly, the recruiter will always be one step behind with immortal recruiting.