Thanks. I’m not using the Friends module, and I’m not finding an issue with the private messaging returning results. It’s just the full range of profile fields being searched, I think, that’s causing the problem with too broad a search result.
I am happy to write some custom code. Has anyone got some pointers on where to start?