Well, having installed Social Connector a few months ago, I quickly discovered how "convenient" it is to see whether other "parties" are on Facebook (and see what they're sharing). It was especially a "revelation" when I received an email with quite a few recipients in the "To:" field, seeing quite a few photos in the message.
My approach/solution was different. I already have most of my profile available to "Friends only", and I let it be searchable, so in case someone's looking for me, they have a way of finding me and contacting me.
Thus, I simply changed the email address listed in my FB account, so it's different from the one I use for "general correspondence" with people I know (no biggie as it's on my own domain anyway). This way no one can ever see my FB stuff within Outlook. They have to actually go there and be my friends.

That is, so long as Outlook uses email address(es) listed in FB profiles to collect the information... If they come up with using some other unique ID... then we're back to square one.