Starting with the strict requirement of government-issued photo ID indicating citizenship and a national database of felons along with when they become eligible for voting again.
While I don't think in person voter fraud happens enough to justify the complexity of what you're saying its like Trumps wall. I'm alright with it even though I doubt it will change anything. Here's the challenge.
Open plenty of places to get an ID
Staff these places so there is minimal wait
Have after work & weekend hours
Have a consistent mandate to keep them open and staffed, no closing or under staffing sites in areas that don't vote the way the State wants
Training and consistent review of IDs. I don't want to hear every Mexican or College guy gets flagged for a suspicious ID
Fast replacement for lost IDs even on election day
Free ID or pocket change type cost
Ample free parking at ID stations, ideally near public transportation
IDs for people who can't have a driver license, like a guy who lost it for OUI or a blind guy
Plus figure out a way to pay for it that doesn't involve trickery like cost reductions or future savings
A process to immediately determine quickly and accurately if an ID valid
No generating extra wait time to vote or at minimum make voting last more than one day
Sell your Conservative Brothers on the idea of a National Registry because they've fought similar ideas for a National Database in the past.
Above also brings up another Challenge keep a paper and an offline copy of this data incase a nefarious power hacks into it, one of the big advantages now is the elections are decentralized and difficult to hack. Bringing IDs and electronic verification into the mix makes it easier to hack.