This reminds me of NASA's effort for someone to invent a pen that worked in zero gravity. Remember ads for the expensive Space Pen? The Russians never bothered; they used pencils.
I agree with with simply making the signs integral to the wall. Paint them on. If graffiti artists can do it, so can we.