Hi - yes, the Surly KM would work. Lots of options. Many seem to recommend 2.0" tires or wider. Here's a poll showing choices:

http://www.bikeforums.net/touring/48...at-divide.html

Also, this link from ACA makes recommendations:

https://www.adventurecycling.org/res...-great-divide/