[unobfuscate]

My advice, make the facebook connect a feature, not a requirement. I know this is no simple change, but you would get a lot of buy-in if you sell it as a value add.

"Setup your account! Don't want your friends to see your profile? click here! Want to see more people? Click here!"

So people connected through facebook can see everyone (minus their friends), and people who aren't can only see others who are not. Keep pushing them on facebook connect, when they do a search, tell them how many people they are missing out on! (3 results, 98 results if you click here!)