I cerchi non possono arrugginirsi perchè sono di alluminio (e l'alluminio non fa la ruggine). Certo che se li pulisci con qualcosa di abrasivo come la paglietta, togli la finitura dorata e a quel punto sono rovinati.
I raggi sembrano proprio mal messi. La soluzione migliore è quella di sostituirli, magari con dei raggi in acciaio inox. Ma è un lavoro che dev'essere fatto da qualcuno che se ne intende e che sa come tensionarli. Francamente non ho idea di quanto ti possono chiedere per farlo.
Cercare due ruote usate su internet??? Della tua stessa moto però...