Based on this info it's possible the current installation is not legal as far as clearances go. There are some possible stoves but they would need to have the back to be right up against the brick which means that rear wall must be entirely non-combustible for the stove height.
I'm sure it was installed before permits were required. But the brick behind it is pretty non combustible IMHO.