Yeah that made a huge difference. it's back to about 20 seconds or so now on an ext4 partition.
I'd say it was an upgrade to the ntfs-3g binary on gnome-shell that caused it.
I'll still play around with the search options as well, but i would like to know how you got your start time on a 20k library to 10 seconds... can you let me know what partition are you running it on and what is the linux system you are using?
Cheers