An invasive sap-sucking insect that kills pines has led to the removal of more than 5,000 trees across Adelaide's north-east, with residents lamenting the loss of the area's charm.