An idea - you could treat guns the way you do drugs. Possession of one or two guns can be considered self-defence or sport. Possession of more than that would be a crime. Most smugglers wouldn't bother if they can only purchase/carry one gun at a time across the border.