For the lucky eggs you should catch loads and loads of pidgy and then evolve them in a huge bunch. 12 pidgy candy per evolve, 500xp per evolve(which doubles to 1k). It will take a few days but store up all your evolutions and do them in bulk for the xp.
Wasted them.