which of the mutually untrustworthy parties will operate the ledger?
customs agents don't trust shipping companies, shipping companies don't trust their customers, shipping companies might trust most customs agents in western countries but they operate everywhere, and there are, as i understand it, a number of other middle-men involved in the process, who probably aren't trusted much either.
i don't see how a privately operated database would solve any of the problems, or appear more secure to the folks not running the database. (certainly it would be cheaper.)