Check out UV sets. In addition to the typical UV layouts for each object, you can perform a UV projection on a selection of multiple objects into a new set that serves as your "graffiti" layout. So the objects can use the same graffiti texture map layered into their individual shader setups.