Contrary to your experience, my luck with RNG has gone up! Every time I run Act III, I go and check for the Caverns of Frost for a Gibbering Gemstone, and I can’t tell you how many runs I did this before I finally got one last night.