Dying, sickly trees planted more than 100 years ago as a war memorial are being felled along a western Victorian town's Avenue of Honour.