If you are comfortable with a hospital birth (if not, I am not sure what you would do; you could travel to NC there is at least one CPM in the Hickory area that will attend VBACs. In SC I have yet to meet a midwife that would attend a HBAC.) are you willing to travel to Lexington?
The practice I see, Carolina Women's Physicians, and the practice I saw with my first, Lexington Women's Care, both claim support of VBAC's. it is listed on their websites as a service they offer. As far as I know, most of the Lexington/Columbia area hospitals permit (I do not like that word in this instance, but oh well) VBACs.
At Carolina Women's, all of the docs are female OBs. as far as I know, there are no MW or FNP's on staff. you see one doc until you are 20 weeks, then you go on rotation through the remainder of the doctors so that you can meet each one prior to your delivery. This seems pretty typical of a multi-doctor practice. They do an US at your first visit for dating purposes (this is automatic). They did not do a blood hcg on me at all. Now, Lexington Women's Care, you choose whether to see Nurse MW the whole time, or OBs. for my first pregnancy, I chose to see the midwives. Again you cycle through everyone, though by the end, you have a pretty good idea who you "click" with, and can choose to see them. And hope they are on call when you deliver. Funnily enough, the OB who did my c-section was more confident of my chances of VBAC success than my MW was. (c-section was for failure to progress, fetal distress, etc, after a not as successful induction. hard to say it failed; got to 7 and 80% effaced. at 41+6 weeks baby weighed 6lbs 14 oz with a loose nuchal cord x1)
I only switched practices because I wanted a clean slate and no baggage with this new pregnancy. so far, I am glad I did, but I have only been seen once so far. Doc was very comfortable working around my cranky 1 year old (who badly needed a nap), and was also fine with me limiting some of the prenatal testing. the providers at Lexington Women's Care were the same way. very not pushy about tests. I appreciate that.
Anyway, that is my experience, so if you are willing to travel, I think it may be worth it.