Neuro has a very solid point about Europe and the need for wider.
14 mm
small-7740 by kayaker72, on Flickr
small-7075 by kayaker72, on Flickr
But, trying to get every shot means you will have to pack every lens. Sometimes you have to make compromises and accept that you will still get shots to remember the trip by and shots that you will be proud of.
Same trip:
41 mm
small-7644 by kayaker72, on Flickr
24 mm
small-7545 by kayaker72, on Flickr
50 mm
small-7817 by kayaker72, on Flickr
etc.
Going through this trip (London/Paris in 2015), I kept 760 shots. I took 3 lenses, 14 f/2.8 (Rokinon), EF 24-70 II, and 70-200 II, I used them 8%, 83%, and 9%, respectively. Breaking down the EF 24-70 II, 47% of the total images were 24-28 mm, 11% were 29-35 mm, 15% were 36-50 mm, and 12% were 51-70 mm.
The 70-200 II usage was all over the range.
Safe to say, for that trip at least, yes, I would favor wider: 66% of my shots were 14-35 mm even though I carried out to 200 mm.
One last thought, especially as your intent seems to be travel/vacation. But if you are walking around I think it is both more enjoyable and safer to have a single primary lens that covers most of your bases. Stopping and changing lenses takes time, removes you from the moment, and may also draw attention. My thought would either to embrace the fixed lens/rangefinder mentality with one of your current prime lenses and have a second that you occasionally bring out or make the investment in a compact light zoom.