You can use degreaser and it will work, but:-
Make sure it is all gone before you light the BBQ or you could go up in flames.
Make sure you clean it all off because it tastes like shizzzzz.
Think the Pup is right though might be easier with the oven cleaner.
Good luck and happy cooking.
ET.