Yes, the Supreme Court should rule that the districts in Virginia and North Carolina are unconstitutional. The boundaries of these districts were drawn with the express intent of disenfranchising voters of certain racial groups and political affiliations. Fair boundaries should be drawn so that everybody gets equal representation in legislatures.
The Supreme Court has consistently supported that voting districts, in order to pass Constitutional scrutiny, must adhere as closely to the idea of "one person, one vote" as possible, and so has consistently required redistricting when this principle has been violated. The Court can draw from this precedent to establish that districts drawn in a manner consistent with disenfranchising voters of certain political affiliations also violates the Constitution.
The larger stakes for American democracy as well as American law are to what extent it is "required to concentrate African-Americans in election districts, and to what extent ... the Constitution actually prohibit[s] excessive concentration of African-American voters in districts. That is in the short run, but the rules could conceivably change again after the 2020 census if the justices decide that the Constitution prohibits some level of extreme partisanship in drawing district lines.
Looking at the district maps, it is obvious that the districts are set up for political purposes. Sometimes it makes no sense how the districts are cut out in the way that they are, other than to affect the vote. The Supreme Court should step in and ensure democracy for everyone in all districts.