I would come through Mutare then take the A9 to Birchenough Brige and through to Masvingo, I haven't done this section for a while but I believe it is okay. Then Masvingo through to Bulawayo also on the A9, I did this recently and it was good. Then straight through to Vic falls. I agree stay on these major roads the little ones can take way longer
