They may be able to solve this a few months (or years) ahead, if they switch to all new private keys, and "give up" on the old ones.
If they collect all similar requests, they can process them all together at some point. But ultimately, it's up to them.