I've had it too for longer than I can remember. I have not tried that foam pillow but I do shape my pillow to support my neck at night. If you are grinding, though, that is likely the source of your headaches. See a dentist and get a night guard...not cheap (but should be) but will likely prevent the headaches and other dental problems which can be serious as well.
No, I'm not a dentist...