The practical ideas oven seam protectors are actually pretty ingenious for such a simple product. The whole design is simple its a piece of silicon that has an edge the goes in the crack between the stove and the counter. The silicone is wide enough that it goes over the stove and the counter.

Because it's made out of silicone you don't have to worry about it melting. Its also really easy to clean. Just wipe it down like you do for your stove and counters. If it's really bad you can always throw it in the sink with dish soap.