Update: I may have to eat my words, or at least limit them to Guilford County. It seems like there are consistent efforts to deny the ballot to rural voters by some county-level bureaucrats, not just the Legislature.
http://www.slate.com/blogs/the_slatest/2016/11/02/justice_department_to_north_carolina_stop_purging_black_voters.html

However, even if you have been purged, there are still two more days of same-day registration during Early Voting.