Yes. They can also reload a backup from before the data in question was added to the training data and retrain from that point. This is also what will need to be done if AI companies lose their copyright lawsuits.

None of this is impossible. Its just expensive. And these are expenses that AI companies could have avoided if they picked their datasets more carefully.