Chansey has a possibility of holding it, but if I recall correctly, it's very rare for Chansey to hold one, and considering catching Chansey isn't that easy either, it does take time to get one.
chansey does hold lucky eggs.
I personally would just go into the safari zone a few times catch as many chanseys as you can then check em to see if they have it.
That's what I'd rather do, but I can't but XD. Trust me, you don't wanna get one from the safari zone, cause they're hard enough to catch. You'll end up finding a shiny chansey, and it will run, like how that almost happened to me. Actually, it wasn't shiny, I just thought I heard the sparkle, but it was the sound of me pushing buttons after I found it.