"A solution would be banning all guns to decrease the amount of gun deaths. This, however, is not a practical solution politically for various reasons."

It's not a practical solution, full stop. See how mass quantities of drugs are smuggled around the world; guns and the small supplies of ammo criminals use (they aren't big on practicing) are much more compact, durable etc.