A family member ran into this with a brain tumor, which for a patient presenting with a headache is a 1% likelihood. Slightly elevated blood pressure was the focus in that case. Persistence and a subtle symptom changed triggered the CT scan that ultimately led to the diagnosis about 8 weeks later. Unfortunately with melanoma, 8 weeks is a long time.
Ultimately there’s no right answer. 99% of people with headaches have high blood pressure or other “normal” causes. Sending 1,000 people to CT to identify 5 tumors will cause 50 other complications.
Think of doctors like a helpdesk in a big company. Open a ticket, but work your network to get someone who isn’t dumb to think about it. If you’re too poor or don’t have friends and advocates, your outcome will be no mas.