Classic soda flavor profiles like lemon-line (Sprite, 7up) and darker flavors like Dr. Pepper work as a substitute.  Use a spicy and sweet rub with the Dr. Pepper, and a more traditional lemon-sage-garlic rub with lemon-lime soda.