Not all that difficult to achieve I don't think, just have Reconstruction stick in one of the black majority states. As you say, SC and Mississippi with their especially large black majorities would be the easiest to do this with: MS even elected the first black Senators. I think either state...