I clay wheels regularly.
Generally, clay glides along on a film of lube until it bumps into some above-surface contamination, which it then shears off. Used more aggressively, it basically just abrades away whatever it's rubbed against.
If those sound like what the wheels need, then sure, go ahead and clay 'em.