I use an original Decca carbon fibre brush, the version where all the bristles are carbon fibre. Must have used it for at least a dozen years and it has never shed any of the bristles, despite being used every time I play a record.

There is I believe a Hunts record cleaner consisting of a strip of carbon fibre bristles sandwiched between two plush velvet pads which looks to be a good option.