Indonesian travel agents have had to cancel and change plans for thousands of Muslim would-be pilgrims heading to the Middle East, amid reports Israel will soon bar Indonesian passport holders from entering the country.