Back to the road where Lea is, follow the main road, the one going to Zapapico. Backpacker Lander is right beside that road near the Pokemon Center of Zapapico.

Backpacker Alex is quite a few ways away from the main road, but if you follow the road past Carlos the Student, you should end up under the bridge of the road that connects Mesagoza and South ...