Вообще - есть специальная щетка, под звезды, стоит совсем недорого, а чистит идеально. такая, с зубцами, закруглением и щеткой на обратном конце.
Так же имеются спреи-очистители для велоцепей - они же отлично отмывают безо всяких проблем звезды и между звездами.