Dump the sauce, go with a rub.
IMHO, the main purpose of a sauce is to cover up the taste of a poor cut of meat. Oh, you're buying good cuts of meat? Then why cover it up with a sauce?
It has been my experience that rubs tend to bring out and work with the flavor of the meat, not cover it up.
Here are a couple of rub recipes:
Memphis style rib rub:
ngredients:
1/4 cup paprika
2 tablespoons salt
2 tablespoons onion powder
2 tablespoons fresh ground black pepper
1 tablespoon cayenne
Preparation:
Mix ingredients together. Store in an airtight container. Spread evenly on prepared ribs that have been patted dry and let sit until the rub appears moist.
Best odds rib rub:
Ingredients:
1/3 cup paprika
3 tablespoons dry mustard
3 tablespoons onion powder
3 tablespoons garlic powder
2 tablespoons ground basil
1 tablespoon black pepper
1 tablespoon salt
2 teaspoons red pepper (1 tablespoon if you want it hot)
Preparation:
Combine all ingredients. Store in an airtight container. When applying to ribs, coat heavily and massage into the meat. If you want to make a sweet rub add 2 tablespoons of brown sugar (obviously not paleo).
There is a whole world of BBQ out there that doesn't use sauces. Why not try something new?