Use more and different relays .. 

 Make it less than trivial for users to host their own relays. A no-brainer relay on every device you own and one or two in the cloud. 
Extra points: users' sovereign relays also serve themselves their clients, so there is no trust problem.