Borrowing a friends pair of Patrons and it seems that both tips are slightly concave. Probably about the last 10" on both tips. Is this how the ski was designed?
Sounds like you got a pair that's quite a bit edge high. They certainly weren't designed that way, but we don't see too many issues with edge-high Nordica skis. I'd definitely get them flattened. I also think the Patron skis a bit better if you detune the contact point on the tips and tails just a touch.
Beyond the contact points I wouldn't worry about it at all.