The pre-shaped shoe is an advantage, but for longer routes the discomfort makes them impractical. As a beginner you should consider an all-purpose shoe with a traditional last, which allows for all type of surfaces. This shoe isn't of lessor quality and is what most will use on long routes with varying terrain. It will have some edging and some friction qualities. Until you specialize, this is a good place to start.
Fitting shoes is a bit tricky.
You're not looking for comfort, but a precise fit. You also need to consider that most shoes will stretch at least half a size. And, unlined shoes will stretch more than a lined shoe. Some of the newer models are being made with synthetic leather, which stretches very little. There are some women's shoes on the market, not a lot but some.