Add a filter for completed tasks when searching. I'm typically looking for upcoming tasks and it's hard to find in the entire history of all tasks with no filter.
In the example below, the first task to appear was completed 6 months ago and is no longer relevant to me.