I was checking out various tire options for the back and finally decided on the Motoz Tractionator Adventure. I chose it because I expect it to be high mileage while still being a pretty aggressive tire for off-roading. I wanted something that would handle well on the road but also grip nicely when we hit the trails.
The Tractionator comes in a 130/80 17 size, as opposed the standard 120/90 17, and it's a tubeless tire. It mounted up nicely, though. Next time, I might give the Rallz a shot since it’s available as a tube-type tire.
For the front, I settled for the Metzeler MC360 Mid Hard due to the stellar review of RTW Paul. The MC360 should perform well 60/40 and last over 8000km when being easy in the gas. Time will tell.
Gion will probably settle for the Mitas E07 which are equally stellar long distance dual sport tires.
Here are some of the other tire combinations I considered:
R: Motoz Tractionator Adventure or Rallz / F: Metzeler MC360
R: Heidenau K60 Scout / F: TKC 80 or MT21
R: Shinko 805 / F: Shinko 804
R: Mitas E07 / F: Mitas E10
R: Shinko 244 / F: Shinko 244
Tire pressure
Front: 22 Psi
Rear: 25 PsiParts
Tires
Front: Metzeler MC360 Mid Hard 90/90 21 € 62
Rear: Motoz Tractionator Adventure 130/80 17 € 130
Tubes
Heidenau Cross (3mm) 90/90-21 and 130/80-17 2 x € 20Installation
Helpful video: Bret Tkacs ADV and again Bret Tkacs ADV or Woodmaz Adventures
I used my trail stand and trail tools to imitate the conditions of a tire change or tube rÉpair on the road.
Removal
Remove wheel.
Lubricate rim and bead with WD40 or dish soap.
Remove valve and let air out.
Break the bead. Use knees to push tire down. Turn wheel and break other side as well.
Put knees on tire edge, tire between legs, lift tire over rim in small steps. Make sure opposite bead is in valley!
Reach inside the rim, remove the tube.
Hold tire vertically, use both tire irons from inside and lift bead over edge. At this point, use the knee to press tire off the rim. Also here, make sure the opposite bead is in the valley.
Remount
Use talc powder on new tire and tube.
Lubricate rim edge and bead edge with WD40 or dish soap.
Check tire direction!
Put tire with with one side in the valley and slap on the other side. Press down with hands or use tire spoons to push over the edge.
Make sure one valve stem nut is fixed on the stem holding down the washer. So one nut will be inside the tire!
Insert tube in tire. In order to put the valve stem in, grab the tube to push it under the other bead side to have access to the valve stem and hole. Once the stem is in the hole, push bead back over the tube.
Add second washer to valve stem.
Put stem towards you and start spooning in the tire. Once 75% is in, turn the wheel and add some sockets in between bead and the rim. These sockets keep the bead in the valley.
Flip wheel and finish job.
Air up
Add a little bit of air without the valve in to seat the tube. Let air out.
Add valve. Air up again a bit more. Check the tube is in no place under the bead.
Let air out again.
Air up to full pressure. Make sure the bead popped on and the thin line on the tire is visible all around the tire.
Add valve cover and move washer upwards to hold against the valve cover! 
Use the Motoz Adventure for a 2 month ride in Indo China and the longevity was awesome - 9,000 km on the front and 13,000 on the rear. However, found it was not aggressive enough in steep, slippery muddy climbs. Now use the Rallz - great tyre for multiple conditions, but wears quicker. About 6,000 / 8,000 which is a bit limiting in developing countries