I spent several months riding there many years ago. I rode a Schwalbe Marathon model that were about the same width, and found they were slightly too thin. A lot of the country roads are either dirt, or covered in very fine rock which caused occasional steering problems. This was exacerbated by using a trailer- I had a very stable rear and a skitterish front.
Nothing that I couldn't handle- it just proved frustrating occasionally. Were I to do it again, I'd use a slightly wider front. And panniers!