Given the repetition of the phrase "you should continue to monitor your accounts"... I think it would be wise to get a new card if you can.
When Linode was compromised, I replaced my card immediately. Both times.
Chase sent me an text message on Monday notifying me that my card was at risk of fraud because a 3rd party merchant was compromised. Followup email said they were creating new a card for me. Your credit card company probably knows which cards were at risk. You're not liable for the fraud, so its in their best interests to sort it out.