I had that quest for a long time now, and I spent my explorer many times (well over 20) in the required Medium Treasure search.
So far he mostly brought back junk and rarely anything I still needed, but never any coin.
What gives?
Is it possible at all to get coins, or is it bugged?
If it is possible, what are the odds ?