It's the gas-floor model, right?! All my friends go back to the BBQ after dinner, turn BBQ on again, to burn all those THINGS off, use steel/metal brush to scrap off excess afterwards. They said that's it. I don't know the setting of BBQ, men's job :p
I would use same method for gas-table top. I don't know about Electric BBQ.