There are also "network tokens" that allow you to skip this step and instead remain linked to the new credit card when it changes.
It's bad service from GP's card company though, with network tokens they should be able to see which specific token was abused, and revoke just that one.