Here's what you're missing: I do a lot of online shopping, but packages getting stolen have cost me, personally, $0. Your proposal would cost me > $0. Why should I participate?
If package theft decreased from, say...1% to 0.1%, that would not substantially impact price on the micro scale.