Or use Cartographer's Table to custom design maps.
I got tired of the default starting locations, so I've been making maps that start the way I want.
On the left hand side are the tools.
4th row (Object Tools) contains "Starting Locations" (5th button).
Select "Starting Point 1", then rt-click on the map where you want it.
Easy way to improve a given location: add "Elemental Shards" and "Resources" within a few tiles of it.
Life/Death Shard, Clay Pit, and Wild Grain/Fruit Grove, and you're good to go.
(after selecting the desired item, rt-click places it.)
Play each map a few times, then decide what want different next time.
E.g. remove some wildlands from SteamApps\common\FE Legendary Heroes\data\English\Core Stamps,
so can get a random map with specific wildlands (I like: Asag, Burning Lands, Curgen's Tomb).
Can also experiment with making a large Plain (Terrain Tools), and use Environment Tools (next to last button in Terrain Tools) to set grassland/fallen instead of barren. Place a long river, and some forests. Save Map, then Load Map to see the new settleable areas.
(I usually restart the game engine before Load Map -- otherwise Cartographer's Table may crash on Load.)
Then can decide which settleable areas to keep, between them set to Barren Environment or make hills, mountains, water.
I sometimes add an extra path or two cutting through mountains, so that factions encounter each other on more direct paths.
