Have you tryed using baking soda? You can make a paste and apply it to the bbq sauce. Leave it on for a few hours then rinse. I have taken off baked on things from cake pans to pots. Maybe this will help and it is cheap. You may have to do it serveral times. good luck!