The next time you replace a card (a shiny nickel says it'll happen before the card naturally expires), keep a list of every place you had to update it online. Takes the sting out of replacing it again in the future.

I'm holding off only because Mint loses its mind when I replace an American Express card. God, I hate Mint. Time to dump them, too.