Correct me, but you live in Hawaii. Your beef may have a much higher fat content than ours here on the continent.
Treat you grate like a cast iron pan, season it. I have a couple of brass brushes that I use to brush off the big stuff that sticks to the grate, but other than than usually don't...