you could design the system in a way that one instance is mirrored and load-balanced across different hosters
That's exactly what I meant. Horizontal replication shares a lot of building blocks with federation. NNTP had peering/replication and worked quite well for a protocol designed in 1986.
There is no replication and failover so the problem is not solved.
Urgh, no way. Replication and some basic message signing would be enough.