Use a cooktop-safe cleaner. These are formulated to break down grease without scratching. Keep the bottom of cookware clean.
It may look innocent, but the kitchen sponge is often the nastiest thing in a kitchen, and the main reason is that people use it for the wrong things.