The further away you are from a town (not home town) the higher the level Pokemon will be, hence the higher reward, just because you went to the end 25,25 doesn't mean it'll give higher money. You have to go an explore, find routes that are far from all towns.