Putting vinyl wall covering on a wall that a stove is touching was not a good idea. This was going to happen eventually. That’s why people often use tile, metal, or another backsplash-like material next to a stove.