I have the same pattern. I wake up a little rough around the edges. As I ease into the day some of the symptoms will abate and I usually feel pretty good in the early afternoon. As the evening approaches I'll start feeling a little worse; it's like a ghost of the headache I had at the very start.

That said, this is leveling off now and things are more constant.

I tried melatonin last night, (I have the same sleeping issues as you), and it didn't help. I've heard it can take a night or two to kick in so I'll keep trying.