what is the big issue with juggling lenses?
Sure I have zooms, and they generally go wit me on vacations because they are flexible (and besides, until I reciently gor an 8mm fisheye, my widest prime was 24mm)
BUT I have also gone on trips with just a few primes, and switching lenses is not an issue, especially with K mount, it is quick and easy. You should try switching M42 lenses
like I did. Once you have done that a few times, you will sit and think, OK what's so hard about primes any ways.
For primes, a good simple kit would be something like an 8mm fisheye, a 14-16mm rectalinear wide angle, a 24mm, a 35mm and an 85mm. You go with 5 lenses, a small shoulder bag and one body. unless you get outside a city and start doing wild life you can get by with these 5 lenses, but I have done it with just 2 zooms (a 10-20 and a 28-75) as well
\The reason I take zooms when I travel with family is that they are not necessairly as understanding about my hobby, and I do not have the time to use primes, and "zoom with my feet" to frame shots. It is all about compromise