I feel your pain! I go to all of the Hancock's in the area because they all offer something different. There's a Ben Franklin in Kannapolis right near a Hancock...they have a great selection of high quality quilting fabrics and a really nice clearance table.
There are a few quilt shops that I haven't been to but they are on my list to visit. Here they are:http://www.overallquilter.com/
Renee's Quilt shop in Mooresville (no website)http://thequiltingnook.com/default.aspx
Of course, these are not in Charlotte but close by. I truly crave a Joann Fabrics here!!! Hobby Lobby carries fabric too.