Early Christmas travel plans are threatened by storms, with rain and snow forecast for millions