The simplest way to solve the problem of the walls around the stove is to fit them with Scamalex panels. These are made from ceramic fiber and are totally heat resistant. They come in large panels, in various finishes, and you just cut them to size with a saw.
I would agree with all previous...