Wow, what a big mistake in implementation! I can't believe Facebook would limit the search to their own users instead of making it globally available. It should be on their homepage for starters. They could learn a lesson from Google here in making everything they do globally accessible independently.
I'm not a member of Facebook anymore but I would have used their search feature. Ah well.