I've used language servers in large, old codebases that took a while to parse, and they never blocked the GUI for me.

I only got intelligence on as much of the project as it had finished parsing at a given point in time, obviously, but I wasn't stuck waiting for it to finish before I could work. This was using php-language-server and lsp-mode for Emacs.