A Tokyo park once named Japan's best for viewing plum blossoms is cutting down all its trees after losing a five-year battle with plum pox.