A good solution I can see is "choose an interest", with each public mastodon instance having some cheeky emoji and tagline in a list. So if someone typed "makeup" they might filter to the mastodon instance "beauty.social", instead of needing to find beauty.social before even getting started with creating an account.