Goo-Gone is an orange oil based (I think) sticker/gum/everything (but paint)remover that is sold at Auto Zone and Wally-World. I have used it countless times to get out of all kinds of sticky situations. Pardon the pun... not really
.
BTW, that is a fine looking grill block you have there.