That's the thing: you can send your runners after malachite ore, but not malachite gems. So they are very rare indeed.

I am in blood
Stepp'd in so far, that, should I wade no more,
Returning were as tedious as go o'er.