@Laurelai @bea @packetcharmer @cassolotl yeah i agree if that's the only problem, if your instance already has the toot it should be searchable. and that doesn't really require changing the protocol and is likely quite doable. (like maybe returning an indexed id with 404's, or storing the full URL somehow)
it becomes much more of an issue if you want to pull toots that you didn't already get in the first place, which probably won't ever be done but isn't impossible either.