How can I let the player paint on walls at run-time?

I want to have a feature in my game where the player can paint on the walls at run-time. I think maybe decals could work for that if somehow I can combine multiple instances of the decal into one decal or one texture. How can I combine decal instances, and is there a better way to implement painting on walls?