É impossível remover Contas Associadas?

Através da interface do usuário, sim, você teria que desabilitar a 2FA.

Se você for o administrador e estiver confortável no console do Rails, poderá executar algo como:

User.find_by_username("my-username").user_associated_accounts.destroy_all