I so totally know what you are talking about with the ice pick pain. I've had this problem since I was about twelve, for about 30 years. They usually hit me right behind the right eye, or right ear. I've had a few farther up towards the crown. The are so intensely painful, I instantly grab that part of my head and push down hard. If I just get a few, I'm generally OK. However, if I get a lot of them close together, I know a migraine is on the way.
I've tried muscle relaxers, nerve medication, and injections directly into the skull. Nothing ever made a difference, and since the pains are so random, my doctor can't even figure out what to call the problem.
When I do get a full-blown migraine, it feels like a constant jabbing behind my right eye. I have tried to explain the pain to my mother, cuz it freaks her out, and she thinks I'm going to have an aneurysm. I feel like that too sometimes.
If you find any answers to the problem, please let us know.