Tile disaster

One tile company was fired for shoddy work. Now the new tile company did beautiful work, but instead of stacking my $14 each large subway tile, the brick laid them - even though they acknowledge they were told to do it a different way and forgot. They aren't going to redo it without a fight. What to do?