Unfortunately, the solution required using Grass type Pokemon.

Fortunately, plenty of them had appeared around Asia.