CookieIDs are specific to one browser, are they not?
As for the argument that they can still find it: The laws usually allow for the company to decline on the grounds that complying would be an "undue burden." In other words, if their usual method is to run some program they wrote to handle the common case, and this time they'd have to write a new program, they might claim that's an undue burden.
As for the argument that they can still find it: The laws usually allow for the company to decline on the grounds that complying would be an "undue burden." In other words, if their usual method is to run some program they wrote to handle the common case, and this time they'd have to write a new program, they might claim that's an undue burden.
Might. If they feel like it.