While in HD I picked up a triangle shaped brass grill brush made by Weber to use on my PCI grates. The handle is long with some flex. The shape of the brush is like a twisted rope strand and really gets down between the grates. The brush worked great, but is a little pricey - just under $10.
Paul
Paul