I'm not crazy about Tiberonmagnus' idea of starting in a random spot. Random as in potentially nothing in the immediate area? I spend enough time in the beginning trying to keep my empire in the black and expanding. I assume I will not have the best starting position resource but i like have a little something to build on. I do expect to explore extensively to find that kick chunk of real estate. Whether or not I can just claim it or take makes the game interesting. So far I'd agree with tjashen---a step in the right direction.
Well, if I had it my way, there would be resources strewn throughout the map, so technically no, you wouldn't have issues starting without anything around for the most part. Although, if you want a location with a mine, shard, fertile land, and so forth, you'll have to do a bit of leg work to find that prime real estate.
If they have an option that perhaps is a checkbox in the game difficulty setting, to start with resources, or to start without resources, I would be cool with that. Then it would please both crowds, the ones that want to forage for their starting location, and those that want it given to them.