It's done all the time. As for how it's done or how well it holds up, I can't say.
Have you thought of power-washing the brick? I mean, what's so 'ugly' about the brick??? I'm NOT referring to Sand-blasting the brick either. (This would definitely ruin the brick ...)