I think point 4 is critically important. It's great that the fediverse has kooky instances but lets not throw new users to the wolves by referring them to "random" instances.
IMO, pre-select a half dozen good choices, discard the third with the slowest response times, make a random selection from the remainder.
