Ramping up my reviewing.
Happily playing games for many, many years.
I don't see that point-to-point maps make any difference in solitaire suitability. The thing is that P2P maps are often paired with a card-driven system (a la Paths of Glory) which is more difficult to play solo. But not impossible!
That said, I'd also like to hear an answer to Eduardo's question. It seems that Genesis has cards, but they don't drive the whole show (GMT says "card-augmented"). How critical are they?
Based on Pax Romana, cards provide special events. The standard game of Pax didn't use them, and was very solo-friendly (chit-driven activation), the advanced game uses them. Some were play-when-drawn (so solitaire friendly), others were hold-in-hand, which you'd play at a later time and would tend to be a surprise bonus to a combat.
Basically, when you got your turn, you'd also draw a card and either play it as an event immediately or hold it until later.