The hotkey to deregister the computer is CTRL+SHIFT+D.
I have always deregistered before upgrading ADE, and I've been playing with Linux, so I did register and deregister at least 6 times, possibly more. Maybe slots just free up, if a certain device is registered, then deregistered and not used for X amount of time.