Well, hopefully paper trails don't have any identifiable information connected to the votes or else you end up with vote buying and coercion attacks.

Of course not. I go in, I vote, the vote is recorded electronically, and a piece of paper that only indicates who was voted for is spit out. No personally identifiable information.

It's not like this is hard. We were doing paper secret ballots for literally centuries before electronic voting machines came along.