you would need a global instance discovery mechanism

I don’t think you do. Instances should merely reach out to other instances it’s federated with periodically to get a list of communities and some of their metadata. Ideally, they could ask all of those other instances to notify it when a community is added, modified, or deleted, and then store that metadata.

That should be pretty easy to implement, and maybe it already has, idk.