I had a similar issue with my fireplace - I wanted it totally changed, and it was stone, so I ended up framing it out and covering it. Removing the brick shouldn't be too bad, though. Well, I mean, it'll take quite a lot of work with a sledge hammer, and then drywalling afterward, but you have...