My father in law actually created a brush type tool to clean a grill, but has no chance of losing bristles.

http://grillbros.com/

I know he has several hundred of these to sell. They work well but he definitely needs a distributor.