Hi,
Nautilus works slowly on my computer when I do a file or full-text search, or even when opening folders. In the latter case, it is like -- I click on a folder, and it starts thining; then I go back, click again, and the folder opens no problem. It's something weird.
The computer has an SDD for Budgie Solus, and a HDD for documents and such. They have 40 and 50 % of free space, respectively.