You need to replay gen 4 in that case. Eevee evolves into Glaceon at route 217, which is prior to 2 to 4 gyms. Not to mention you can get like 3 pokemon there. You get the good rod at Hearthome. Meaning once you get there, if he's willing to backtrack, he can get 2 pokemon into his party. You're not even overexaggerating, you've gone so far beyond that, that there's no word for it..