I think instead of framing this issue as "how easy would it be to re-register" we could instead ask "why should anyone have to register to vote at all?" In the US, voting is a right, which is something that cannot and should not be taken away. Invalidating voting registration, especially in a targeted way, is deplorable.