Everyone has their own perference, some I disagree.
My preference for the TS to consider.
18-200 VR - as an 'all-in" walkabout lens - BEST now for Nikon DSLR. I was so glad I had this with me for my Huangshan trip 2 weeks ago! My two other lenses, 17-55/2.8 and the 70-300/3.5~5.6, stayed in the bag. in fact 70-300 ended as a virgin for the whole trip.
I am a novice but I have a bunch of others lenses (more than 10, including few 'pro' ones). Unless you are so picky about the other technical aspects and the situations allow for, the heavy one, long one, short one, prime one - can be a pain-in-?-? when you are travelling or out for fun trip...
So for the TS, buying the 70~300 only solve your walkabout requirement mathematically, unless you need the extra FL, but you need a monopod, at least. So you walk around with a monopod and 2 lenses and end up only using the 18-135. And I walk with only the 18-200VR and capture more keeper memories, with much less hassle, than you, and i lose very little, if any, of any 'practical value' 300mm shots which you may get. (unless you are on 'special' assignment)
Consider
1. stay put, save$ and see if you can try until you know what you want
2. if cannot stay put, buy 18-200VR, sell 18-135.
3. still got $, then get the long one.