Hmmm, sounds like a good reason to have both Gnome and KDE on the
system so one can use utilities from both. :-)

Better would be for Nautilus to also display the full pathname; surely
it had to know it to perform the search, so why doesn't it display by
default?