How would you verify if people have a gun licence? I mean, I don't know how it goes in other country's but here in NL we have to have licences for such things.
Let alone customs 

It sure would be nice, but Bitcoin will be stamped as a dangerous method of getting guns or something like that, not that that bothers us.