I think everyone already experienced that feeling when you skip millions of gold and you can't even find a deep spiked gem. That's because everyone does that at the same moment, and the gems are already stolen or under shield. And if increasing your score in game requires luck instead of skill, then the game requires reworking. To solve this problem you can:
1) Encourage players to do higher rituals (Zepto and this idea? Love-o-meter shows no match)
2) Allow to play less ppl at once (Yeah, and then give everyone 10000 orbs)
3) Give players bigger gems
So basically fake gems are most common and most stealed ones, There's one problem - they are extremely low in value. Who over 30 lvl should even care about gems smaller than 3k? And what about 60 lvl player? My idea is to increase their maximum value... a lot. You could find gems from 30k up to even 150k. Most common would be the gems ~10k, they can be found, right now, but they are rare and need reworking. Bigger gems also can't be found so easily, so they won't become boring. There should also be lvl limitation, so the biggest fake gems could be only stolen by 45+ players. You won't complain about lack of good gems anymore, GvG and leagues will be much more interesting, and for the most important- this won't be OP. Because fake gems apply to everyone, and everyone can find them, you can't say that this is unfair.