More than 70,000 people ordered to leave their homes as torrential rains, strong winds and storm surges forecast.