Search by creation time
Nautilus now supports displaying crtime. It doesn't yet support searching by crtime.
Redesign and extend the search popup to include creation time.
This is how it currently looks:
Benefits of the solution
You can find a file if you know roughly when it was created.
Increased complexity of search popup.