Do not let them stain your new home!!! We had similar problems and our brick have been stained multiple times. You will be told that it is permanent but it is not. Ours is coming off and the other colors are showing through just one year later. They also don't tell you that some of the ingredients of the stain are on hazardous chemical lists and are toxic in the amounts they use. Make your builder take the brick off the wall and replace them with the correct brick. You'll regret letting them stain your home.