I've learned to live with stains as long as they aren't too bad.

if you use wheel polish make sure it isn't one with chemicals designed to take brake dust off.