I just bought my Surly Cross Check size 52 6 days ago! I'm 5'6" with a 32.5" inseam. Going by inseam alone one would rx a size 55 or 56, however I have short arms, so the 52 was fine. I got a slightly shorter stem (90mm) with a slight rise (107 degrees). I found a shop that does not cut the forks, therefore the handlebars are up high! If you want the handlebars lower, they will gladly cut them down for you, as most shops do it that way from the start, but it's nice to have options.
Someone mentioned weight, but my Cross Check is lighter than my aluminum Trek 7.3 FX!
I did not test ride the Long Haul Trucker as I'm not going to be doing any heavy touring. It's a bike that's meant to be loaded down. It has a lower bottom bracket and longer wheel base. Some would say it drives like a station wagon.
One can do light touring, commuting, or cyclocross on a Cross Check, but it's a bit more nimble and responsive vs a touring specific bike. I removed the decals with just regular masking tape (put the tape on and pulled off).
I haven't ridden any of the other bikes you mentioned, although seriously considered the Kona Honky Inc. It was $550 more than the Cross Check and it was a tiny bit too big for me (the 53 & the 49 was obviously too small).
On my Cross Check the shop removed the SpeedMax knobby tires and used Panaracer Pasela 700x32c and they look and feel great!
Here's a photo:
"Opportunity is missed by most people because it is dressed in overalls & looks like work" - Thomas Edison