Seems to me that the chances are calculated whenever you enter such a street. I first thought it is more or less like the DNAja Vu, and the "5 streets you haven't been to" would be fixed around Ur. But I have found quite regularily a Qurazy Quoin, whenever I went to a street which said (for example) "last visit 56 days ago".