It boils down to RNG. Just have to keep going till you get it. I don't know the exact drop rate to be able to give it to you, but I do remember it being a real slog at the time. I would hope they've improved the drop rates since then, but if not... well, woe unto you.