Would it help to have ads in the London train stations that say

"Most Muslims aren't terrorists.  London supports freedom of religion, not murder."  

What about quotes from the Koran that talk about peace and similar themes?

Would that help to counteract the violent distortions of the Koran's message that are used to promote terrorism?