FINAL UPDATE!
After losing all hope with eBay (literally zero help) and the national USPS hotline (almost less help if you can believe it) I finally was able to get a call through to my local post office. A very nice woman was able to check the GPS on the tracking and narrow down the exact house it was delivered at. She then pulled my mail carrier off of her route to check to see if it was still in the box. LOW AND BEHOLD the package WAS still in the box and now my items are safely in my possession!
They told me I was EXTREMELY lucky that it was still there. If it was removed there would be nothing they could have done. I am very thankful for all the help and support you guys offered.
If anyone is interested in the pins I was so worried about I posted a pic in my collection thread:
www.elitefourum.com/t/joshius-collection-thread-q-a-video/18686/1