The peppermills they sell at Penzey's are oldfashioned wooden ones from Germany that look cool on the table. You could try one of them. I like ours. I'm not sure if the extra large peppercorns would work in it, but you could ask them at Penzey's.
Cooks Illustrated recommends the Magnum and I have the smaller version. I think it would work with the large peppercorns. I am pretty happy with it, although I find it hard to adjust to a fine grind setting which is one of the things Cooks said it did well (adjust to a variety of grinds easily). I use it when I want a coarse grind, and it works well for that. YMMV.