The government is urged to make the felling of trees covered by preservation orders a "last resort".