If you want to find new games random order is a gimmick that will only slow you down. It will always be slower than some fixed order (such as release date).
Random order can give you the same results across different searches.
If you just go by release dates, you'll know you've covered a specific year and can ignore that year in future searches.