Need to be able to search shared contacts in Outlook 2010

I've researched this issue for days now and I'm hoping someone can help to provide a solution. Experts, I ask in advance, if you're going to assist with this solution, then please ASSIST. Please read the entire question and PLEASE do not post me a link to an article.

One of my clients is an administrative assistant to three executives. The executives want to be able to share their contacts between one another, but go to one central place to be able to search within them. Outlook does NOT make it easy to do this. I've tried the following solutions with no success:

1. Shared the contacts between the execs - Once shared, I attempted to search, but (even when including all subfolders in the search options) was only able to search within 'my contacts'. There is no way that I can find to be able to search 'shared contacts'.
2. Create a public folder called 'Executive Contacts' and restrict access to only the admin asst. and execs. That was successful, but I cannot add non-mail folders to the navigation pane 'Favorites' list, nor can i search the Executive Contacts folder, and have it search all the subfolders.

This has gotten extremely frustrating. There has GOT to be a way to be able to do this. Any assistance would be greatly appreciated. Thanks in advance, guys.

Roy BeneVP/Director - IT | ISOAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

From Microsoft Article:
You also can search for contacts from any folder in Outlook. Do the following:

On the Home tab, in the Find group, in the Find a Contact box, type the name of the contact.

You can enter a partial name, such as Judy L, a first or last name, an e-mail address, a display name, or a company name.

Outlook 2013 has an option to search all mailboxes.  Not sure if 2010 has this functionality.  

You might also try adding the exec mailboxes as additional mailboxes in the data file advanced properties.  This may allow them to be searched.  

Some additional permissions changes may need to be made on the executive mailboxes such as "folder visable" for the entire mailbox and reviewer on the contacts folder.  These changes would need to be done in folder view.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.