I just relocated from New York 2 months ago and went through the path you are travelling challenging.
I spent 6 months exploring every property in Charlotte and looking for a job. I would be willing to speak with you. As for the job market, it is a question of field and age. I am not a broker, but a woman who is living through this, and offer service to help other with relocation and job placement. The best part of Charlotte are the friends you will meet. You can email me and we can talk. I was so frustrated in the beginning, I now offer service to alleviate all your troubles that the wall you are building a wall by no fault of your own , but the city I have grown to love. Real-estate brokers do not make enough money on rentals, therefore you need to look out of the box.
My e-mail address is email@example.com. I can walk you through every step, I been to over 60 apartments, spent 6 months searching Charlotte, and know what it is like to be newbie. Good luck and I hope I can help.