Yeah, they can't easily rotate keys, because the text can't tell you which key was used.

They could switch to a new key e.g. every month and then just check every previous key during detection. But that would slowly increase the likelihood of false positives, so no idea if that's a good idea either.