There are so many different "kinds" of relays with different policies that random selection is flat out not going to work. It took me ages to find even 20 that meet the requirements of hosting new users for free (and yes, yes, I will list paid relays with links to their signup pages at some point).