The beautiful thing with paper ballots is that the case is clear cut and strong enough without even dredging any of that up... it's just that partisan politics has become so entrenched that even mutually beneficial bills need to be passed with concessions to the less interested party.
I'm fine with a debate on the specifics but paperless voting machines have no place in the world. What you're giving up far outweighs the marginal benefits.