Good and thorough analysis. Seems like MS has improved Recall somewhat. But I am still puzzled about why anyone would want this.

By the way: why do browsers only allow deleting the most recent history, and not offer a possibility to delete "everything older than 30 days"?