Nearly 475,000 lost power across Western Washington, and major state highways were blocked by down trees Wednesday.