Any LV it doesnt make a differnce.
I would prefer to use them early just in case you battle other wild pokemon that give off evs.
That is why its a good idea to ev train as early as possible.
But try not to waste your money, the evs will show graduly.