I vote for map number 3 and a more low-fantasy setting as described in option B. You're right, high fantasy has a bit of a risk of devolving into a competition of "who can think up the most stupidly overpowered nonsense."