Very glad you finally got your knives.
I live in a very rural location and we are subject to "mailbox shoppers", people who follow the mail delivery vehicles and "shop" in mailboxes, taking any package or large envelope inside. So I finally broke down and got the smallest, cheapest mailbox the post office has. Now anything I order or buy off ebay/internet gets shipped to that PO box. I also signed up for email notification of mail being delivered, so when I get something in, the PO folks put a key in my box and send me an email that I have snail mail. I drive the 40 miles to the PO and get the much larger than my PO box package out of a lock box.
If it's a "sign-for" package or too large for the lockers, yeah it's a PITB to get there during business hours, but so far, since doing that, I've only had 1 package truly lost by the PO (box got ripped open after getting wet and the Barlow in the package fell out somewhere) and I got refunded for that purchase (shipper had insurance). And nothing stolen.
The cost is only like $16/6 months and is truly worth the extra security if you frequently get high dollar (to you) packages in the mail.