I'll be evolving the rest of my Pokemom with a lucky egg again, because that's the fastest way of leveling up I think.If you are in for the long haul, don't bother evolving them before level 30. In the long haul, you will need a ridiculous amount of stardust to get them a decent amount of CP. So get to level 30, catch an Eevee with a good amount of CP and good IVs, and just then evolve it.
Everything you evolve right now is a waste.
But I'll wait with the Eevee's until I'm lvl 30.