Brushes with straight wire bristles will make it apparent that they've given up the ghost as the bristles fall out or burn off. A grill-cleaning brick will wear through or break, and a wooden ...
Just cut an onion in half, heat up your grill, and rub the cut ... which can be a versatile cleaning tool. It, too, has natural acids that will break down the grease and grime caused by caked ...