I (unsuccessfully) put all of these forward to a now-failed project, with particular emphasis on Via Maris (because it sounds pretty). Although I'm not sure any of the suggestions in this thread will be considered (as a name may already be chosen), if I _were_ to opt for any, it would most certainly be Via Maris or Spice Route.