A 'green' council has been accused of eco-vandalism for cutting down 10 healthy trees - to make way for a new cycle path.