3for3, I have the same issue with Keens. My feet are also 7.5s (but a 39 Sidi) and high-arched. My Keen winter boots are comfy and have supportive footbeds, but kind of a loose, sloppy, "pull-on" fit. They're good for trudging around campus but I wouldn't recommend them for hiking or snowshoeing. Summer Keens don't fit me at all.

I'll go look at my North Face boots to see if they have a ridge.