I live in a small state in a small-ish community, and have dated guys from our small capital city, which is about 45 minutes from me.
I have a very common last name, but a relatively uncommon profession so as soon as we discuss what we do for a living, even with being given just my first name I assume anyone on OLD will be able to do a google search, find my office address etc. It just works that way. I can find most people I meet on line that way too. "What do you do?" and "Where do you work?" is all that I need to find many of the people I come in contact with. You can do the same thing with some of the pictures people post on their profiles.
It has never been a problem for me. People say all kinds of scary stories about OLD, and none of them have been my experience in the 3 years I've used OLD. Most people are pretty dang normal.
This guy sounds either new to the gig of OLD and therefore doesn't understand that he really isn't anonymous or he's especially skeered about his background check coming out "iff-y". I'd probably do what you did and take a pass...