Olha, eu costumo viajar com a 18mm pra uso geral e quando quero algo diferente uso a 35mm, mas viajo de boa só com a 18mm mesmo. É só ter na cabeça a DF que vc tem em mãos e que está a passeio não a trabalho rsrs.
Para fotos mais abertas (o que é bem comum por lá) você pode facilmente fazer 3 fotos na vertical, por exemplo, o que transformaria a 23mm em uma "15mm?" ou talvez até mais. Para retratos de viagem não vejo necessidade numa DF muito fechada, já que o legal de fazer retrato em viagem é pegar o ambiente.
Eu viajaria numa boa com sua 23mm, mas é lógico que dá vontade de ir preparado pra tudo, inclusive pra fotografar detalhes da ponta da torre eiffel
Quanto as lentes que citou, a 18-55mm é fantástica, mas é grande também. A 16-50mm é um pouquinho menor e tem boa qualidade. A 15-45mm é uma lente bem menor e com qualidade comparável a 16-50mm, mas ambas são de plástico.
Eu já pensei muito em pegar uma 15-45mm justamente para viajar, ainda mais por ser bem barata, mas continuo não abrindo mão da minha 18mm que deixa a X-E2 muito pequena!
Se você quer mesmo uma zoom para viagem eu iria de 15-45mm pelo tamanho