>we should instrument the difference between: user queries for a locator that we haven't seen data for in a while, user queries for a locator and we actually do a full repair.

That is hard to distinguish. I don't see an easy way.