When using Super Training, get a Pokémon you don't mind having random EVs on and complete Lv1 and Lv2 training to unlock Lv3. This grants you 12 EVs per game and means you can EV train in one STAT in less than half and hour!
Also, it's only keep hold of large training bags as they add 12 EVs...