Then figure out a way that does. Make that documentation free if you want.That doesn't solve the problem of US citizens ONLY, being able to vote in Federal elections.
Those documents exist for a reason. It's not my problem if people lose them. If you lose your wallet, for example, it's a pain the ass to recover/protect/cancel/replace what was in it. But one does it even so... It's called doing what is necessary/being an adult.
It's the Constitution's problem, though. Voting can never be contingent on money, period. Constitutionally. You can make me jump through whatever bureaucratic hoops to vote you want, but none of them can cost one ever-loving red cent. Constitutionally.