You might need more discovery relays. Go to Relay > My Relays. How many are marked "D"? If not too many, then go to Relays > Known Network and configure some more. I use about 12 myself. Unfortunately I just realize there is no way to sort them by 'score' (rank or success rate are not very useful by themselves, sorry).