My wife and I had the same problem so we took some mortar and spread it over the brick and then put in the mortar some nice looking river rocks that you can get for a few dollars a bag at the local craft store. Then we grouted around each rock. Leaves a great look for only $100 max.