It's really good of your bank to do that. I was involved in a breach a few years ago that I think the merchant handled poorly. While the breach was well-publicized, the merchant put the burden on its customers to figure out whether their cards had been compromised. I got conflicting information from the merchant about that. I decided to replace my card. I still don't trust the merchant. They never fully explained what happened or what security measures they've taken to prevent such a theft in the future.
in Hannaford credit card theft update: malware installed in 300 stores. How?!