[JimMorrison]

Personally what I would tend to do is spend most of the first year searching the provinces adjacent to the capital. After that's done, then it's research time. That way he's never in danger, and you get a little gem income early on that will allow to remote search a lot of provinces at once, when you get around to it.