Just did this for my wife and I this morning. Super easy through SteemWorld. Everyone needs to change if Steemit is still set as their recovery.

I like the idea of a new account that can be used as the recovery account. Then the keys can just be locked up and the account only accessed when needed for the recovery. I am going to do it but I just set ours so have to wait before I can, I presume.