You *may* want to use a repel trick for this, which is what I did when I was looking for a lucky egg. It still took me nearly 1,000 REs to find one, but it at least ups the Chansey rate to ~5%. Good luck!
Another tip would be using a Compoundeyes lead (such as Yanma) as it boosts the chance of a wild held item by 50%. So 75% Oval Stone, 7.5% Lucky Egg.
Thanks for the tips, I ended up using the repel trick and I got a Lucky Egg within a couple of hours!
Congrats Azulart on Numel, PokemonMegaBeast on Weedle, maldoror on Cresselia, and Doobius on Pidgey!
Good luck everyone!
I am going to plow through Kanto and start hunting one of either Mewtwo, Moltres, or Kyorgre on HG. I still need to get back to my OR game, but for some reason I am enjoying going through HG a lot right now!