I don't really see the issue Night.. especially the east/west coast?
I usaully start bang in the middle of the map and have to focus on finding a coast and getting ready for water trading, what coast you are on doesn't matter as both have access to the Spice Route once you have got your trade points discovered. Unless you are mistaking an inland lake or sea as the west or east edge (that happened to me once when I discovered I was trapped by ice in the south...)
It has always been the way that the natives want the produced goods not the raw materials, at least as far back as I remember (even vanilla), and your city starts with a production facility to at least convert your starting tiles resource. So you have to juggle and prioritise in the early days, sometimes producing goods, sometimes trading, sometimes researching or building until you attain a more 'Imperial' Level and can start taking care of business all at once.
wagons are better because you do not have to use up a citizen to do the job, you can use the wagons and just let them ride around inside your domestic system, then you get onto the higher levels of trade vehicles, like the caravan (I forget if this is a pop unit or a build unit)
Also a Wily Trader (better check your spelling, or I have found the reason why people are not buying what you are selling

) Is much rarer and more expensive than a wagon, so should be better, and with the bonuses gained from trade points, that is what really makes them better, but you have to get to that stage first.
As for native relations, war and losing trade with them, that is a matter of balancing expansion, cost and belligerence, until you are ready to actually get coastal shipping and a self sufficient trade system,you have to tread lightly with the natives, after you are self sufficient you can tick off whoever you feel like!
