Social clustering. Write to the same relays your peers write to. If you know a bunch of people, odds are if someone knows you they know them too, and they will be able to use the same relay to request multiple peoples' notes. Random distribution is the exact wrong solution @milj
Discussion
Sorry, I don't mean to overstate my case, this is a step forward for sure and I applaud you guys for prioritizing it