I moved from the K-r to the K-30. To stay within my budget, I sold both the 18-55 and 50-200 kit lenses and purchased the 18-135 with my K-30 .... It was a great decision.
I have been through much of Germany, the length of the Mediterranean and Paris, so I have some idea of what you might be shooting. If I were going back right now and travelling light, I would do exactly what I did in Chicago last weekend - take my DA 18-135 and my DA L 55-300. If I could only take one lens, it would be the 18-135.
To be honest, if you want great architecture photos, you have to shoot with the camera level - not only roll (anti clockwise / clockwise), but also yaw (nose up and down). You will get perspective distortion when either is out of level, and the wider the lens, the greater the perspective distortion. Take a look at my photo at the Chicago River:
https://www.pentaxforums.com/forums/pentax-k-30/192015-post-your-k-30-photos-...ml#post2478438
That's an 18mm shot. The only thing that would have helped was a really, really, really tall ladder. Even an 8mm rectilinear lens wouldn't have done the job without elevation. And I had much more room than I would have had in several European locations.
So... My advice, take it or leave it, is to take your 18-55 and your 40. I think your 40 will get the most use, especially inside buildings with its wider aperture. And rent a DA (or DA L) 55-300 - if that isn't possible, purchase it. Spend some of your savings on good food or other memories. If I have any misgiving about this advice, it is the lack of overlap between the 18-55 and 55-300. It may result in a few more lens changes than you would have with more overlap on focal length.