It can be a little sweet, but I still love it anyway. Mixing it with another sauce to try to cut down on the sweetness, for you at least, could work very well. I don't have any suggestions though as I haven't done it myself.
I would recommend you try to sample their newer sauce, Blues Hog Smokey Mountain. It isn't as sweet as their original, adds a bit of a spicy kick (not overwhelming though) as is just generally a great all-around sauce. I may actually prefer it over their original, and I never would have thought that possible.