I've cleared 12 out of 16 dungeons now, most of them dropped under 5 runs, except Quan and Tam-tara which hates me now. I'm sure I did more than 10 runs each already.

On a side note, someone in Tonberry Server ran 69 runs of Aururm Vale to get that drop.