I'm finding that I compromise and do a similar thing to how I play Dwarf Fortress.
I live in a nomadic fashion for the first few days, sleeping in hastily dug nooks, until I find a mountain or large hill bordering on a relatively flat biome with an ocean, river and desert in easy distance.
Next...