Bah!
Two passports.
This is what the UK Consulate suggested back in the late 70s/Early 80s when travelling in Africa, since seeing the wrong stamp in you passport could get you shot at some borders.
They also gave you a list of at which borders to show which passport. You didn't want to get this wrong either.