Unfortunately there's randomness involved so I would not go to significant lengths to free those egg spaces unless you really value the chance to get Shinx or Riolu (I do).
Another thing you can do for walks is to have your pokemon storage full, that way you can spin stops and not get eggs, but it's pretty painful to play that way.