I admit that I am a liberal, but on the gun thing its not the place of the government to limit a law abiding citizens right to own a firearm.
My solution would be through personal responsibility on the part of the individuals owning guns, individuals using guns in the commission of a crime and the individuals selling guns.
For example, if you are a private individual that has your gun stolen you are now civilly (if not criminally) liable for the harms caused by that firearm due to your failure to adequately protect the public from the exercise of your 2nd amendment right. The individual still has the right to purchase the gun. There would be a presumption of negligence that the gun owner would need to overcome and we would apply a strict liability standard, just as we do to people in auto accidents, for harms caused by the firearm.
Similarly, if you are a retailer of firearms, in the event that a firearm is sold without the appropriate documentation or stolen, then civil liability for all harms caused by the firearm would be the responsibility of the seller, once again there would be a rebuttable presumption of negligence.