definitely galvanised and + 1 lovely Welsh Dragon rug too
For cleaning stainless spokes I`ve successfully used:
kitchen cleanwipes things eg detox or cheap look alikes
disc brake cleaner--spray it on a cloth and wipe, very good solvent for grease etc
muc off neat and wipe and then wash off with water
buying new spokes = expensive wheel rebuild