Why don't you allow the Sudanese to stay in return for S. Sudan taking back all NEW infiltrators from Africa, whether they're from S. Sudan or not. If you're from Africa and cross into Israel, you go to S. Sudan period. That would be a deterrent.
13 security personnel killed in Iraq suicide bombing (DPA)
from the article: Israel announces full diplomatic ties with South Sudan