I never brine them. See no need too.
Memphis Rub
2 tablespoons paprika (Spanish pimenton is excellent)
1 1/2 teaspoons dark brown sugar
1 1/2 teaspoons granulated sugar
1 teaspoon salt
1 teaspoon cayenne pepper
1/2 teaspoon celery salt
1/2 teaspoon freshly ground pepper
1/2 teaspoon dry mustard
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
Another version
2 tablespoons garlic powder
2 tablespoons onion powder
2 tablespoons black pepper
1 tablespoons salt
2 tablespoons chili powder
2 tablespoons cumin powder
2 tablespoons brown sugar
3 to 4 tablespoons paprika
2 teaspoons cayenne pepper