You can use it after Gym 7. And yhea, in hindsight what you said was probably what should have happened (Pokemon being closer together in level).