On the other hand, if Shaka was a modern leader and did the same things today as he did way back when, he would be considered a genocidal maniac. But we name roads and airports after him. Funny old world we live in.
Some of you are missing the point of this thread:
Personally I'm not really in favour of renaming things and hiding/obscuring history, I'd actually keep these street names as they are. Having a major road/landmark/whatever named after someone like Verwoerd is probably not acceptable though.