That'd be great. Or even show a list of communities, rather than instances, and let the user find some communities that interest them first, then gravitate towards an instance from there (though that might not solve the problem if the most popular communities are from the most popular instances.)
Could even promote smaller instances that are federated with the popular instances, instead of promoting the popular instances directly.