Yellow wind warnings cover parts of all four UK nations, with the storm set to sweep eastward overnight.