Toldo palilleria en pergola de terraza que no cumple separación a linderos

Tengo una terraza descubierta con una pérgola de madera y quisiera poner un toldo de palilleria. He solicitado una licencia de obras pero me la deniegan porque dice la técnica del ayuntamiento que eso supondría aumentar la edificabilidad. Además de que la terraza no cumple separación a linderos. ¿Qué puedo hacer?