What most likely would happen is Godaddy would point to some line in the ToS and then point to you agreeing to it.
I tried a Chargeback, but the credit card denied it after the "big" company argued it.
So, I ended up changing he number of my credit card, and they ended up canceling my account for non-payment/renewal.
Unfortunately pre-authorised recurring payments are not interrupted by this method. They will continue to show up on your statement against the old card number until you either pursued them to stop, or cancel your credit card entirely.
That depends on the nature of the authorization. The easiest way is to just terminate the card
I would definitely charge back every unauthorized charge they make, and charge it back again if they fight it and win (yes, you can do this, and yes, it does work). It's not worth their time to fight small chargebacks at all[1], and the damage multiple chargebacks can do for even relatively large payments often makes it not worth going through multiple rounds.
Although at that point, I'd consider simply reporting the card as stolen. In effect, at that point it is. Once the PAN is marked as invalid by the issuing bank, those recurring charges should definitely not be able to go through (exception: some sort of wacky bill-pay system that bypasses the credit networks entirely; yes, these exist, although normally go the other way)
[1] As a merchant, your chargeback rate is unaffected by winning chargebacks, and the fee (typically starting at $15, and often marked up) is per-incident. Meaning if the customer fights the charge a second time after you win the chargeback, you're out $30 and now have two chargebacks in your history, not just one. Between the hard costs and whatever the human factor is in fighting the charges, it quickly becomes non-economical to fight them.
Knowing them, they'd be all over that for a penny.