Apple - accountsd eating up all CPU resources when wireless has no internet connectivity

After various attempts at disabling and logging out of iCloud accounts on the device, in the end a reset of Keychain fixed it:

Keychain Access -> Preferences -> Reset My Default Keychains