I know that the 58,000 votes are over a couple of decades, but as I read it it was 58,000 different voters, not 58,000 votes in total, which is still significant.
I'd be interested to see more information on this, maybe the number of non-voters are less than the report, but if thousands of votes are invalid, then that is a problem in my mind, especially since there have been some pretty close votes in some races, such as Al Franken's initial victory.
My concern about this is that Texas is relatively strict in voter laws, and many other states are much more lax. We should do all we can to ensure that only valid votes are counted.