It really isn't, searching for EliteDangerous64.exe takes several minutes for me - and that's when I just search the SSD it's on...
I don't think I've ever had it take minutes to find a file by name on an SSD.
On my usual system it took less than two seconds to find EliteDangerous64.exe (after a restart, with indexing disabled) and about two minutes to search through the names of all the files on two SDDs and four HDDs.