After almost 6,000 residents signed up for paperless billing, the local authority planted 60 trees in four parks