Comment by vidarh

There are many well understood approaches to scaling this. There are operational challenges to it, but it's not that hard. E.g. decompose large follower lists by using reflectors, and cap the size in the messaging system to a suitably low number. Now you've reduced the issue to one of sharding it over enough machines.