You can use Pokemon with the Cut ability to cut the tall grass you encounter in your quest. Just use the ability when you are near a patch of tall grass.