My exercise headache always resolves within an hour — do I still need evaluation?

Yes. Resolution with rest does not rule out a secondary cause. Subarachnoid hemorrhage headaches can partially improve and then worsen. The first episode of a headache with exertional characteristics always deserves imaging to exclude a dangerous etiology.