IMO saddles are like jeans or chuck taylors, they look better used.

I keep my bikes really clean, but i don't worry about the saddle