Would catching a pidgey or the like in first route and hope for something good through wondertrade be a viable idea? The trade takes a long time but the boosted xp could really help and if you use the exp share you can easily get a pkm that is overleveled wich could help a lot.