They had a lot of heat on them anyway, and if they had been successful in killing Gravano in Arizona, it might have discouraged others who followed him. I think at least a few would have chosen prison over flipping if they seen witness protection was not foolproof.