The fact that mastodon apparently doesn't scale well could be a feature rather than a bug. You probably don't want thousands of users on a single server, since that brings with it all sorts of problems - social, technical, economic.