First off, any coating on brick regardless of how well it works is a maintenance issue for life. It might be 3 years, 5 years, 10 years, etc, but the coating will have to be redone/cleaned/touched up to continue to look good. Brick is supposed to be essentially maintenance-free. I believe that your in for a battle. The supplier gave you an inferior product. The installer put it up. Unless they are the same entity, the supplier is only liable to give you new bricks that are correct. The installer will be responsible for ripping out the old and installing new, which he most likely will not want to do. It may be more economical for him to walk away from the job and let you sue him then it is to redo the job. Then you're stuck with an unfinished job. The only way it will get finished in a timely fashion is to hire someone else and you foot the bill to correct the situation. Then you chase whoever you can to get your money back. If you didn't like it while it was going up, you should have stopped the work until it was done right. I don't belive that any contractor is going to willingly dismantle new masonry and rebuild it at his expense because of aesthetics. I want to add that: I don't think you're wrong and I don't think you're being unreasonable, but I believe you're in for a difficult time to get it corrected. I hope I'm wrong and good luck. FWIW, Maybe your best option is to tell them you want some money back and have them coat/paint it the right color at thier expense.

Well thanks for the nice comments. My husband is doing it by himself. These bricks are called Stacked Stone by Eldorado. The name of the color is Wisconsin. These are not real brick! The backs of the bricks are flat. But I swear, to look at them, no one would ever know they were not real bricks. I'll post a picture of the whole thing when finished. Parma, thank you for that picture. I respect the opinions on this board so that's why I came here to ask about whether or not I should put a picture or something on the wall. Even though I felt that I wanted the bricks to be the focal point all on their own; just wasn't sure if it would look too bare or cold. Appreciate you confirming to me that it wouldn't.

Looks awesome! I do though, have to admit I don't understand the black hole. It doesn't appear like it would, however I'm not there and it's not my choice either ^_^ My walls will be Lancaster Whitewash by Benjamin Moore, and I'm doing Black Ink on the mantel and surround, because I love the soft black with the blue undertones. It's a nice contrast against the black of the gas insert. Ours is an open concept, foyer, living room and kitchen all one big room. Foyer being more elongated, then you walk into the rest. My absolute dream, is to find an old surround, maybe with a double mantel and mirror in it, and remove this new surround with mantel. I dig antiques...lol

Unfortunately I can't really suggest from experience, because all the colors usually recommended-they read too cool in my space..so I had to go warmer..also I had to work with Dunn Edwards( West Coast brand) that my GC strongly preferred, because of the discount he had with them. Couple times I got desperate-and had my own custom paint mixed But from what I tried and it could have worked in space with different light..since as you know all rooms are unique..Elephant Breath(by FB I think) is a beautiful color..and it has this hint of lilac in it. What else? Besides Rockport Gray BM has this Kingsport Gray I really am in love with..this has more green to it, I'd say. But maybe something to try..one never knows. If I discovered it earlier, maybe I wouldn't have to go with custom colors, but would just try to match it. Folks mention Revere Pewter a lot..again, found it too cool, but you might like it . If you have Dunn Edwards..let me know..I'll try to find my working book, where I gathered all samples, and I have a color in one of the rooms, that is on this verge between warm and coll that might be good. I think was called "Driftwood". It's a chameleon color for sure.. Don't be too unimpressed when a color reads muted on a chip..these sometimes turn to be the most complex, beautiful of them all..when on the wall..but of course one doesn't know until it's up.. They all, to a degree, and depending on room's exposure, will look different on different walls and in different times. That's the main reason I love paint colors-you can't completely tame them)) I had a shock recently ..I sat in my son's room, painted silvery sage-y, beautuful green color..suddenly I notice that while wall behind me is still green, the opposite wall is decidedly tan, nothing green in it ..and silver turned to be gold..)) I just never sat in that room in that time of a day before.. If you like most of the reincarnations-I'd say you're good)