The paper ballots that caused the 2000 debacle really wasn't any better the problems with e-voting we have today. The problem isn't the medium of voting but who is in charge of creating and maintaining the ballots.
The paper ballots that were marked and optically scanned caused no problems and were easy and fast to recount.
Some counties in FL had the old punch card ballots, some had the optically scanned. All of the problems were with the punch card ballots. And with the lawyers arguing over hanging chads and other nonsense.