Using the Friend Safari can greatly increase the ease of which you can EV train Pokemon as the Pokemon you will be encountering are low leveled and their is usually a Healing NPC nearby. I believe there is a post somewhere on the forums about good safaris to EV Train in.