Major Hurricane Milton was churning towards Florida's west coast as a Category 5 storm early Wednesday, but it was downgraded to a Category 4 just before 7 a.m., the National Hurricane Center said.