I think the solution to this is to have a list of approved general instances and to cycle through them every 24 hours. When a new user signs up they do so on today's general instance and hence don't have to make an upfront decision based upon no real information.

Once they're on a general instance they can decide if they want to move to a more specialized one later, once they have more experience in the fediverse.