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.