Well I took it apart and soaked it in hot soapy water, scraped the thickest buildup off with a wood chisel, and scrubbed the rest with a BBQ wire brush and a stainless steel scrubber.
Worked fine, but if there is a product (not varsol) that would dissolve this stuff off, (available in Canada) let me know please.