I used to have that issue - but I block SearchUI / Cortana from making any TCP connections to the net with Windows Firewall. The start menu is supper fast and

I used to have that issue - but I block SearchUI / Cortana from making any TCP connections to the net with Windows Firewall. The start menu is supper fast and search is actually usable for me now.