I believe that is what they are actually banning people for, "impersonation", as they are using a verified account to do a more convincing impersonation of another verified account.

The easiest option in my opinion would be to force verified users to submit tickets for display name changes, or warn them that they will have to reapply for verification when they try to change their display name and remove it. Musk sounds like he is choosing the latter.