Will spray paint bleed through paint on new plaster walls?
Primer will cure a lot, and this is one of them.  I'm assuming you will be using painters, they will know how prep the walls so you will never see where it was graffiti-ed.