Herefordshire contractors have removed more than four times as many trees as they have planted in recent years – a record which has been branded as “pathetic”.