Thank you all for your answers and sorry for the delayed answer!
It's was an interesting read and I appreciate your comments! Using a prime lens instead of a zoom lens might be a solution for certain situations, but if that's what it takes to go full frame I'd seriously consider changing to a smaller system (Olympus/Fuji X etc.)
But still I see good changes that using a different zoom lens instead of my current 24-70mm while traveling can be the solution.
Currently, I consider buying the 28-105 while keeping the 24-70 (for a while?). If it's really a replacement in most cases, I'll sell my 24-70mm. Otherwise it might be a good supplement to my 24-70mm.
Maybe it's justified to have both, the 28-105 for traveling and the 24-70 for, hm, for what then?
So I hope that the 28-105 is a good choice for traveling even though I might miss the 24mm and f2.8 at all focal length. To be hones, I'm mainly struggling with the thought of "degrading" a full frame camera when using a lens like the 28-105 because of the f3.5-5.6.
As I said, traveling and taking pictures with a dslr never really bothered me. The K-5/K-30/K-3 and the 16-50mm was okay in size and weight. Took all my pictures while traveling Georgia (
http://www.pentaxians.de/40456504nx51499/reisefotografie-f20/georgien-kaukas...cke-t1654.html) for a couple of times using this combination and never worried about size and weight too much. Anyway, the K-1 and the FA31 could also make for a good travel companion.