This will be a very tough uphill battle. Israel flat-out prohibited Arabs on its airlines, prompting much teeth gnashing, but Israelis held their ground, and no plane was hijacked since. Their security force is legendary. They don't care if Arabs call them names, they care about their people. I wish our govt took notice.
re: religious freedom: let's separate feelings and reality. Founding Fathers would not even dream of inviting Muslims, well-known slave traders, merciless killers, ruthless barbarians, to the country DESIGNED by, of, and for Christians. OK, times changed, but Koran did not, and Muslim zealots are no friends. They are sworn enemies, proudly proclaiming it.