Since you're still discovering the sports, concur that finding a used bike from CL would be the way to go.

If you insist in going new, find a specialized shop. Sometimes they are hard to find. While in San Diego last month, I discovered this new bike shop that specializes in bicycle touring. They carry several brands, including Surly. Do give them a call first to see if it's worth the trip, so have a list of questions ready.