I have a sauce recipe I've cobbled together from some other recipes and it has some sugar in it, and ketchup, but it doesn't taste sweet really. I have continued to lessen or remove the sweeter elements the last few times I make it. I think it gets better but I imagine there'll be a point where it's too spicy or bitter and I'll have to come back with some brown sugar to it.
There's a place near me in Christiansburg, VA called Due South BBQ that has a "Sweet Brown" sauce that is almost the color of chocolate and tastes like candy. It's not my thing. Here in Blacksburg, VA, there's a place called Bull and Bones that is a brewery that serves BBQ and they make their own root beer which they use as a base for a BBQ sauce. I think it's inedible but other people rave about it.
I'm from Albany and still have some folks there but I've been gone from there a good while. I've got some family in Vidalia also which is much closer to you. I don't get back too much though I'd like to move back to south Georgia once my kid is gone off to college assuming I could find work down there. Not a lot of software development being done in south Georgia.