4am sunrise seems ludicrously early to me, but then again, even a 5am sunrise is awfully early.
Ever lived at high latitude? It's normal.
I live at a higher latitude than Seattle and the earliest sunrise is 5:45 or so.