The challenge is that I wouldn't know that I don't have any relay in common even if I find that user interesting. If I click in that user's profile I would probably only see that note in his feed and I may only figure that I don't follow any relay in common manually.

So maybe.. one good thing would be that once I click on the profile of a person that I have no relay in common, the clients give a heads up so I'm prompted to go, check the relays and add some?