Yes, you are right, that would be a big enhancement. The advantage and disadvantage of Everything are that it doesn't handle file content.

On windows, before you build your own document management system or something, "well organized folder structure + meaningful filename + a small app called Everything" really saved me a whole bunch of time