Just purge the rolls completely after every election cycle. For convenience, hand out voter registration cards at the polling places.
Where I live you can register to vote and vote on the day of the election with 2 pieces of id that show you live at the address you claim to live at. The pieces of id can be an electric bill and a gas bill, no need to prove your a citizen.