Hi,
> We've noticed that if you're not logging in to your computer from the office network, logging in is pretty slow
I noted the same experience. It is normal due to your Windows domain joined "search" company DC during logon.
You can access without DC so your client "cache" Windows credential.
Best regards