Steel wool?

You know what might help - stove top cleaner -- it's for ceramics.... I think you're only going to get them just so far though - the coating looks to be burned/baked through - I can see 000 steel wool and liquid soap having some effect, but short of sending them out to be recoated, you're probably looking at wrapping them or painting them.