Yossi,

Its fitting for Leibowitz the iconalclast, not to have a street named after him. There is enough of Avodah Zarah in Jerusalem. Naming a street might be just one more expression Avodah Zarah.