I'd say gather as least ten Pokemon to evolve and then let it loose. When I use a Lucky Egg, I also use Incense/Lures to take advantage of the double EXP for captures as well, because chances are pretty good you won't be evolving Pokemon for the whole half hour the Lucky Egg lasts for, but you want to use it to it's fullest potential.
Bookmarks