To plant a tree and double numbers at the least cost, unfortunately is most urban foresters job description. Plant aspen or european white poplar, mulch and wait for the rootsprouts to take over the lawn. The city fathers might not like this solution, but it will fill their requirements.