I use a similar strategy in balancing out exploration and exploitation with videos - pull 5-10 random links and pick one of them.