> At that point you need to call customer support to clear your authenticated devices. Hassle.

Yikes, which services require you to call support in such an instance? In my experience you can often kick out old devices right from the new device that you are trying to use (annoying, but manageable).