This definitely makes it a lot more difficult to do any matching. There are certain surnames I've run into where literally everything is marked private and there is no way to use that information. I can request access, and I have, but those are often seemingly ignored.
I think all you can do is request to be on the trusted list. Failing that, I suppose a duplicate is the only option left which will have to be corrected later.