Thanks to you all for the great replies; I am aware of the Lusaka option and in the end I think it's what I will have to do. I don't mind a bit of dusty overland now and again, it's just that those border procedures, checkpoints, visas etc freak me out a little bit. Especially when they count as a segment in my ticket!

happy travels everyone

c.