¿Es imposible eliminar Cuentas Asociadas?

A través de la interfaz de usuario, sí, tendrías que deshabilitar la 2FA.

Si eres el administrador y te sientes cómodo en la consola de Rails, podrías ejecutar algo como:

User.find_by_username("mi-nombre-de-usuario").user_associated_accounts.destroy_all