Ex-Tropical Cyclone Narelle has moved into the Southern Ocean, departing land for a third time and leaving more devastation in its wake.