Search from first page slow. From category fast.

[bitmap]

Going to a library limits searching to that library, so will speed up the literal search that Jellyfin uses to locate items. Slow searches has always been an issue that will hopefully start to resolve as 10.11 rolls out and 10.12 is coming down the pike.