Restoration of felon voting rights is done in almost all states.
VA law references a felon applying to the courts for restoration, with the governor having final say. MacAwful may still be playing fast and loose. Have all those felons actually applied to VA courts?
https://vacode.org/53.1-231.2/
... The order shall state that the petitioners right to be eligible to register to vote may be restored by the date that is 90 days after the date of the order, subject to the approval or denial of restoration of that right by the Governor...
Then those should be litigated individually/severally and clog the Court that failed to instruct McZonkliffe not to do it ever again...