I was able to resolve all of these issues by re-using the login-token we get when logging in for the first time.
We should have done this before.
Logins may still be slow if you e.g. add a lot of accounts the same time but once they're all added, you can easily check more than 10 accounts in a row without issues
-psp-