Relay (backend albeit rumored to be expensive)

Not even rumored, so much as explicitly expected.

The federation architecture allows anyone to host a Relay, though it’s a fairly resource-demanding service. In all likelihood, there may be a few large full-network providers, and then a long tail of partial-network providers.