Banning bristles is unnecessary as long as they are used correctly, which is only before further cleaning.
Restaurant-grade grill cleaner (basically industrial-strength oven cleaner) is pretty effective. You don't need to do a lot of heavy scrubbing if you use it properly.