If you are sick of dealing with the tenant screening process yourself, I recommend that you bring in a real estate agency to do it for you. Real estate agents have a track record of finding good tenants, and thus avoiding the kind of problems that you tend to run into when renting out your property to someone. A tenant in Charlotte can be easily found by hiring a real estate agent in Charlotte, NC.
Luckily, too, you have lots of choices to pick from out there – including Carolina Alpine Real Estate. I would recommend that you leave tenant screening and selection to a real estate agency, though. They have too much to lose by putting in a bad-quality tenant, so you can be pretty sure that the results will justify the means.
Hiring a realtor to manage this for you should make it a bit easier to ensure that the tenant you get is someone who is not going to trash the place or disrespect your property.