Pick two entries at random, and then choose the least recently used one.