Not gonna lie, I am not sure how the choice of medium here (graffiti) has anything to do with how subtle (or not) the message of an art piece is.

There's a well known theory on this exact concept! The Medium is the Message. Or, the very act of defacing a public building is meant to sledge-hammer the artist's work into the viewer's consciousness. Compared to say, some quiet exhibit most people would never encounter.