Replace them. Or you might try taking them off and soaking them in vinegar overnight. Then try to clear the debris.

I dunno...never tried it...but vinegar removes hard water stains from my coffee pot. Worth a try anyways if you dont want to just replace them.