On a side note, about finding the merchant. In my game, a treasure sack appeared on the map, far outside the explored area. I believe I had seen a runic inscription somewhere that displayed the merchant's location on the map. In either case - look around. And check your map from time to time to see if a sack has appeared showing his location.