If a user decides to control their identity with M-of-N keys, that user could change the entire set of keys with M keys. So if the user has a 3-of-4 setup, then the user could switch to 2-of-3 or 3-of-5 by authorizing with 3 out of 4 of the keys.
I have more thoughts on this and will follow up here shortly.