I recorded a short video comparing how fast search works in the Move file to… window comparing to Quick switcher.
According to my stats my vault has 27835 notes and 3324 folders.
Quick Switcher search works instantly and Move file to search has noticeable few seconds delay