That's not bleeding heart. The right to vote is guaranteed and you cannot charge money for something guaranteed.
Look at the obamacare mandate for examples of government trying to make you pay to be a citizen.
The government is about to blow 1.9 trillion dollars to change the ethnic balance of our society, I think they can spare some for free federal ids.