Also search in the history should also involve the content of the cache and not just the page title.

This is such an obvious one.

It might have been an unreasonable request in 1995 when these concepts were coming into form but maybe we can move on...