How to let views's sort criteria random equally
If you enable core Statistics module, you get some more filters in views:


Content statistics: Most recent view
Content statistics: Total views
Content statistics: Views today


You can select one of them, and sort ascending. So that it will always show the least recent viewed node, or least viewed node in all times, or least viewed node today, respectively which filter you've chosen.