There's no law of the universe that says big problems must have complicated solutions. Checklists have prevented countless mistakes in aviation and medical care. Scurvy plagued sailors for centuries, but the cure was vitamin C. Until the mid-1800's, doctors killed many of their patients from infection because they didn't wash their hands after performing autopsies.[1]

Of course, banning lead in those countries will have a beneficial effect, but I don't think it will quell much unrest. The middle east was unstable well before the introduction of leaded gasoline. And as you said, car ownership isn't as common there.

1. https://en.wikipedia.org/wiki/Ignaz_Semmelweis