I've had Cheerwine cake, from this recipe. It's really good and everyone I've made it for loves it.
However, being a confirmed sourdough baker I had to find a way out of using a box cake. So I found a really good sourdough chocolate cake recipe and substituted Cheerwine for the water, and used the Cheewine icing recipe. Wonderful!!
Then I ran out of Cheerwine and tried Dr. Pepper. Pretty good but not as good. So I tried Cheery Nehi soda. Worked great. Love the cake. I never drink cherry soda but there's always some in the house, unless I get my hands on some Cheerwine.
Since you are allergic to the soda additives try cherry extract, or cheery juice, for some of the liquid and water for the rest.