I have been using the Encrypted search ever since they announced it and have not seen any delay whatsoever. I have also used it in numerous locations over wifi and wired networks - still no delay.

I hope this helps.