I just get a really really hot fire and burn it off, never had any problem with sugars (bbq sauce) not coming off.

Once a year I take my grills to the quarter car wash (don't own a pressure washer) and spray it down with oven cleaner and blast all of the crud that has built up over the year.