The filing of a death certificate could be accompanied with an automatic notice to the registrar of voters to remove that person’s registration from the rolls.
This solution does not seem complicated to me.
It's government.
It has to be complicated in order to give more govt. parasites worthless jobs.