You are right about the meaning of . It is _as, when_.
Looking at the definition of in Jisho, it
> indicates continuing action.
Since the latter part () is not an action of the subject, using is a bit unnatural.
* * *
It is natural to say to mean _You walk and search for Pokemon_.
For comparison, is unnatural whereas is fine. Note that is an action and is an event.