The all communities tab should be showing you communities from every instance you are federated with. It's true that they won't show up in your feed until someone on your instance connects to the instance it's on at least once, but you don't need to be on a massive server to be connected to all the major communities right from the start.