Honestly, we should just get rid of the VRA district requirements *and* partisan gerrymandering. Draw compact districts like Elections Canada does and then every party can let the chips fall where they may. Compete for votes, make voters actually like you. Gerrymandering, IMO, is why both parties are so widely reviled these days.
That could easily lead to African Americans in the South being completely drawn out of power. Its not hard to draw compact districts which destroy their representation.
I'm sure African Americans would still have representation in the Atlanta, Georgia area though even without VRA though. TN-9 which is based in Memphis, TN would probably still be there too which is a VRA district.