score:12
An acquaintance of mine has traveled extensively throughout Africa -- every country bar Rwanda and Somalia, to be precise -- and he did it using six different passports, with no problems. (And before you ask, he's a diplomat, and you need a lot of passports when traveling to tinpot dictatorships that take weeks to process visa applications...)
In case that's not enough, I'll also note that: