Do what Israel does in the territories. Arm the EMTs.
I can't even imagine the shitstorm that would follow a decision like that. Personally, I'd have the ambulances escorted by an armored vehicle or two, armed with a .50 cal on the roof. Anyone throw a stone, and the EMT's will be working overtime...