[absove]

If you don't mind pulling a bunch of cinnamon dependencies along with it, you can use nemo (the cinnamon file manager) as a nautilus replacement in gnome. The search behavior you mentioned in particular is very annoying with nautilus.

[TheCabin]

Thanks for the tip. I'll probably give this a shot.