I don't know if I'm too late to the conversation, but here goes anyways. I recently went to Paris, Marseille, and Switzerland on the trip of a lifetime. It was short trip, but amazing. I'm so glad that I had the 18-55, 55-200 and Rokinon 12mm.
I used the Rokinon 12mm for a lot of landscapes (just like you would with your 10-24)
The 55-200 was great for those times when I wanted the extra reach. The lens wasn't heavy so I wasn't too concerned about carrying it all day.
The 18-55 was nice all around walking about lens. It was also great for going indoors as it is relatively bright (2.8-4.0) and is very light.
Personally I would buy the 55-200 over the 18-135 again. The 18-135 is a bit bulky and a little heavier. It's not as bright for indoor shots and not quite as sharp (based on the reviews I've read) especially at the longest end (which is the whole point of the extra reach right?). Also the 55-200 has an extra 65mm of reach... or in full frame terms, nearly 100mm.
Good luck! But no matter what you do, you'll end up with great stuff, because fuji don't make no crap!