Thanks a lot for the reply, helped a lot. Also the nurse idea is a good one, didn't think of that up until now!
My main worry was if it took, for example, 15 Pokemon to level up, I was worried only the first 4 would count (as I understand I'd need 4 EVs to gain one extra point without an item...