Dogs are unclean, to Islam.
If they withdraw the dogs and a terror incident succeeds because of it, someone's going to have to explain to the people and esp victim families, slowly and clearly, how they calculate the going rate of lives to Islamic sensibilities.
Just as well it wasn't the UK; there would be a muzzie uproar if not riots.