Allow searching and removing from the index with a custom predicate.

This paves the way for building a top stream which weeds out old entries