My solution would be to have the same requirements to register as there are to getting a gun permit, voting would require jumping through the same hoops as it does to actually purchase a firearm.
That seems fair, does it not? As an added benefit, a lot of liberal votes would be lost in the big blue places that have virtually outlawed guns.