Bitte auch die praktischen Aspekte beachten für die Anwohner die diesen Namen überall buchstabieren müssen.
Je kürzer, desto besser. Keine Umlaute. Keine Bindestriche.

Auch würde ich einfließen lassen wie bekannt die Person in der breiten Öffentlichkeit ist. Also was nützt ein Name von jemanden der nur einem kleinen Expertenkreis geläufig ist, aber 99% der Bevölkerung nicht kennen. Nicht vergessen, es geht hier ja am Ende um einen "Straßennamen", keine historisch exakte Abhandlung nach dem größten Helden aus Afrika.

(Ich wäre für Mandela Str., Nelson Mandela ist auch international sehr bekannt und mit einem positiven Image versehen. Außerdem ist der Name kurz)