A contract is a contract. If you don't pay because you removed payment options, it's not going to end well for you. Be careful.

It's kinda dumb they don't let you remove it or back it up to restore on another device. I just got a new phone in today. Blizzard lets you remove the authenticator yourself as long as you have the original copy (you have to use it to remove it).