I'd like to share a "duh" moment with you.
I was recently asked about what could be done to erase an inappropriate recommendation showing up on a Facebook page. Even though the rogue recommendation was deleted from the page, and it had been reported, it still showed up for other people.
What more could be done? Not much — if anything, I thought. I mulled it over all day. I Googled. And then, it finally dawned on me: Recommendations are tied to Facebook Places. You can't use Facebook Places features without providing an address. So if you don't have a mailing address listed on your Facebook page, then people can't make place recommendations
Sounds like the perfect solution to all your place recommendation problems. But on the other hand...
Place recommendations probably shouldn't be treated any differently than comments.
If you received a negative comment, would you shut down your whole Facebook page? Of course not. If you monitor your page based on a clear set of guidelines and/or policies
for managing interactions, and if the comment violates any of those guidelines, then you can delete it. And no one can really argue it with any sort of credibility (because, of course, said guidelines are available on your page for users to peruse at their convenience).
Plus, if you delete the address from your Facebook page, you may prevent people from making negative place recommendations, but you won't prevent them from tracking you down and showing up to complain in person.
If Facebook's track record of evolution tells us anything, it's that eventually, you may be able to make recommendations for everything, regardless of whether or not it has a mailing address.
So while denying your organization exists physically in a specific location may be a solution for your recommendation woes, it's only temporary.