Gov. Andrew Cuomo vowed Wednesday to grant voting rights to tens of thousands of paroled felons, arguing that they've paid their debt to society and should have the ability to cast a ballot.