No início do verão de 2013 o executivo da Câmara Municipal de Lisboa (CML) estava numa corrida contra o tempo.