One maddening thing that people seem to miss is that the flickering from PWM is NOT at the same frequency as the PWM.
Say you are running PWM at 100 hz. at 50% brightness, your light is flickering at 50 hz. At 10% brightness, your light is pulsing at 10 hz.
This easily explains why LED flicker can be visible (to those sensitive to flicker) even when PWM is hundreds of hertz.
Speaking personally, I suffer from migraines and am exceptionally sensitive to flickering light sources as a trigger. This happens even at frequencies much higher than those that trigger photosensitive epilepsy. Flame away if you think this is psychosomatic. I wish.
That said, I have noticed very few LED-backlit monitors that suffer from flicker issues at normal brightness. And I *can* detect flicker from many LED sources such as brake lights, traffic lights, and flashlights that use PWM, and especially things run off mains power at 60 hz (intolerable) or rectified "flicker free"120 hz (still pretty intolerable, since the lights still cut out at the crossover point).
I'd also point out that migraines are pretty distinguishable from regular headaches, and (for me and many) also have a significant nausea-related comment, so while the OP may be sensitive to flicker, his symptoms sound more like normal eyestrain.
An android phone will have a bigger, more colorful screen and a more open/versatile OS, and it will undoubtedly be easier to load whatever maps you want on it, rather than vendor-approved, possibly expensive ones. Without some sort of additional protection, though, the device will break the first time it gets dropped on a rock or rained on. It'd be more suited to city and car navigation than camping and hunting.
Men take only their needs into consideration -- never their abilities. -- Napoleon Bonaparte