Zin works as long as the spice level isn’t too high, otherwise it’s just mouth on fire and hard to appreciate the food and the wine.
The surprise winner for me is actually rose, and something with a little body like a Tavel can be absolutely sublime with barbecue. It’s unexpected, but try it. Rose is an awesome food wine, in general, and doesn’t get the credit it deserves.
If you’re going Carolina bbq with a lot of vinegar, then I’d also suggest pairing a white wine, and getting something higher in acid like Riesling to match the acid in the food. A little residual sugar can actually be really nice with bbq too.