Maybe it's time to change that rule. Expel them from the country. Send them to an Islamic country, if they'll have them...
Problem is, they won't have them. ....just as no Islamic nation would ever accept Palestinians. The only way out is a forced (military) relocation.