Painted brick is not uncommon. It's a classic look that many people, including myself, love. If the coatings are applied correctly you should not have any problems with peeling. Of course, it is nearly impossible to completely reverse the process. Just make sure you hire a professional painter to do the job.