Khorium farming

Hi everybody!
I'm trying to farm some khorium on Lordaeron.
I know they should spawn off the Adamantite veins so I went to Nagrand and I did 1 full circle mining all the adamantite veins. Then I did 2 more circles but I found only Adamantite (even some weird spawn where there were two Adamantite veins one on top of the other).
I got 324 adamantite ore, 17 elementium ore and not a single khorium.

Am I doing something wrong?
Is there some better area to farm Khorium?

Same thing with Khorium here, on ICC, I crossed the whole spot on Outland and didn'y find a thing. It will not be possible to make a Jeeves soon, because the prices will jump by a few more pieces at the auction.

It's just insanely rare, the spots I've gotten most lucky in are Netherstorm and the one area above the Aldor Rise where the Ogres chill.