Even though you didn't insure the package, you still could have provided proof by asking for and keeping a receipt from the post office.