I have a LHT. If you are a small person like me, (5'3"), the smallest Cross-check may be too large. I wanted a bike I could ride on any surface, paved or gravel. The LHT fit the bill. As far as the 26" wheels, I am glad that I have them. I have many choices as far as tire width and tread. Also, the LHT complete bike has some very good components for the price.
After doing some research, it seems that some people with touring bikes who have the 700cm wheel will go to great lengths to put on the 26" wheel. The small wheel is stronger for heavy loads and more available in third world countries.
If you are a taller person with more choices on frame size, then any that you mentioned may be the ticket for you. All three that you mention are great bikes. The only other bikes you might think about is the Novara brand (REI), but I think if you can test ride the ones you mentioned and like the ride, Surly or Salsa will give you great value.
Burning fat, building fitness . . . one mile at a time . . . one hill at a time.