Yo lo hice como tu dices, primero verificas uno nuevo, y luego borras el anterior. De todas maneras, si dejas ambos números puedes elegir a cual quieres que te llegue el SMS de confirmación cada vez.

Más allá de esto, yo uso Authy en Android para la confirmación, me resulta mucho más práctico que esperar el SMS que a veces demora mucho.