I'd run kenda 761's or shinko 705's for a trip like that, these tires last 10000ish kms on bigger heavier bikes.
They will last way longer than the trip and work fine on dirt roads and awesome on pavement ofcourse, you will have to take it easy in sand or mud tho.