A man faces a £5,600 bill for allowing a weeping willow in his garden to be chopped down.