Vou dar meu pitaco....
Amigo, essa questão de zoom é uma coisa que infelizmente só vc pode responder e depende muito da sua maneira de fotografar.
Tem pessoas que não conseguem viver sem um zoom estratosférico, tem pessoas que usam apenas uma lente fixa, sem zoom nenhum. Isso vai de vc e do tipo de fotos que gosta. Normalmente quem vem de uma UZ sente muito a falta de zoom principalmente no início. Eu vim de uma Canon S5IS - que tinha 12x de zoom se não me engano - e sei como é isso. Mas com o passar do tempo, normalmente vc acaba se limitando mais a algumas distâncias focais que reproduzem os resultados que vc mais gosta.
Dando o meu exemplo, eu quando viajo gosto de fotos de planos abertos, nunca tiro fotos de "detalhes" porque acho que no final das contas o detalhe sem o seu entorno com o passar do tempo perde o sentido e vc acaba nem se lembrando mais o que é que fotografou, a não ser que o objetivo da foto seja o detalhe como as fotos de pássaros feitas pelos observadores de pássaros ou fotos de detalhes de arquitetura se vc é do ramo. Tenho zilhões de fotos de passarinho, de detalhe de igreja, de um monte de coisas que nunca mais sequer olhei e se olhar vou ter que ver o catálogo do LR prá descobrir onde é e quando foi que tirei. Mas isso é minha maneira, e não quer dizer que seja a única ou a mais correta.
Para mim portanto, uma 18-55 ou equivalente - que não tem praticamente zoom nenhum quando comparada a uma UZ - é mais do que suficiente para 90% das fotos. Nas minhas últimas férias, usei uma Tamron 17-50, a 18-55 do kit das Rebel e uma 35mm fixa para a grande maioria das fotos. Para retratos usei uma basicamente uma 50mm e uma 135mm fixas para dar aquele fundo desfocado que embora seja possível de ser feito com uma 18-135mm, fica melhor com fixas claras. Na realidade, raríssimas vezes uso distâncias focais maiores que 135mm e excetuando-se os retratos, raríssimas vezes uso distâncias focais maiores que 50mm. Mas como falei antes, é o meu jeito de fazer fotos que eu gosto. Levei estas lentes porque as tenho, preparei a mochila com aquelas que achava que ia utilizar mais. Se não as tivesse provavelmente levaria uma 28-135mm que tenho por aqui e seria suficiente.
Para o meu gosto, uma 18-135mm (principalmente se for a versão STM que é bem melhor que a antiga) é mais do que suficiente para registrar com competência as férias. Mas lembre-se que 135mm deve ser algo equivalente a um zoom de 6x ou 8x da sua UZ. Provavelmente vai ter que mudar sua forma de fotografar para se acostumar, procurar focar mais na composição do que no detalhe. Aí é com vc
Abçs e boa escolha.