Those are very choice areas in respects to a rental home of that size. You can have a Realtor check the MLS for you, or try to see if you can find something through a public IDX feed.
Also do a search for Charlotte Property Management companies. I can personally vouch for
http://www.TalleyProperties.com as they take good care of their tenants.
Your best bet to find what you are looking for is probably
http://www.exhm.com
I believe this is the new name for the
TR Lawing and
Allen Tate executive home rental and relocation service partnership. Allen Tate is one of the stronger brick and mortar firms and has a pretty good reputation.
TR Lawing however is a completely different story. They are the property management side of it. They are very unethical in respects to how they treat their clients... both renters and property owners.
My company used to send a lot of business their way in 2005. Many of the renters complained about lack of service, rudeness, erroneous late fees, etc. They treated our investors just as bad. They illegally withheld a large sum of money from one of them. We had to sue them to get our clients money. They even harrassed one of our tenant/buyers for 2 MONTHS after they had PURCHASED the home, trying to collect "rent" and threatening them with eviction. It took a letter from our attorney explaining that tenants who BUY the home DON'T PAY RENT!
Considering this is for "higher end" homes, attention to service may be better. You just need to be cognizant of the company who will be taking your check each month.
Good Luck, I hope you find something that suits.