There actually is the Magen David Adom (basically a Red Star of David) in Israel, which is recognized by the International Committee of the Red Cross as the national aid society in Israel, though that didn't happen until 2006 precise because of the reasons you stated.