A ‘coastal hazard’ warning has been issued for tens of thousands of WA residents, with a major storm set to smash the WA coast on Wednesday.