Add a set of random links into the algorithm and either hard code these random offerings into the page or refresh the set of random pages whenever the cache updates. Updating this random list of links every time the page is requested might be resource-intensive, so you can achieve this outcome by just refreshing this list once per day.
