I would expect that their cache ingests from a fairly large number or relays so hopefully in most cases there would be an overlap between the set of relays that the note is written to. It could be a problem if you are trying to use some special purpose relays. I don’t know how they handle things like the Fediverse bridge relays for example.