I've added a new feature that should make the game less tedious.
Reducing Encounter Rates
So you already know that walking(instead of biking) and Repels reduce wild pokemon encounter rates. Coming v0.73 there'll be a new way. by simply escaping.
Every time you escape, the encounter rate will go down. Escaping a suprise battle will lower it even more. The more you escape, the lower the encounter rate will become, the encounter rate can drop as low 1/4th the original rate.
This should help getting through areas of the game much easier, namely caves and stuff.
The encounter rate can be reset by hoping on the bike, or healing at the pokemon center.