Voting services are the responsibility of the states. The Feds can require states to implement certain regulations, but it's up to the state to provide the enforcement.
You don't need a separate identification card. You can register to vote for free electronically or via mail, some state even allow in-person enrollment on the same day as the election.
In most states, the county maintains the voter registration. They should be removing people through a fair process as they become ineligible (die, move, felony, etc). They could track down most eligible people, but at what cost? As a citizen, it's not just your right to vote, but it is also your duty. The individual should apply, not be tracked down. This a how a democracy is supposed to work - citizens doing what's best for their country instead of waiting on the government, a government which is supposed to be a body of the people.
If you are concerned about the rights and freedoms of people without a photo ID being trampled, then you should be opposed to TSA since you need a photo ID to fly, or even ride a bus. You should be opposed to the ATF since you need a photo ID to buy a gun. You should be opposed to the DMV because you need a photo ID to drive. Even many states require the addition of photo ID when fishing to validate it against your fishing license. The fact is, you need a photo ID for literally anything you do. Your neighbor could even wrongly claim someone is breaking into your home and when the police show up, you have to prove you live there and are not a burglar. This lack of photo ID argue is soooooo old. Most states will issue an ID card good for 4-7 years for a very minimal cost, usually much less than even a driver's license.
Now, I'm not saying that political games aren't being played. Both sides play them on various issues, especially concerning timing, wrongfully expanding power, or botched implementation. But the trickery of the individuals involved should not be used as a defense against the underlying concept.