You are either being scammed or you have a serious problem with your posties. If it were me I would include 3.00 onto the price of each item and send everything registered post. This should put an end to any scammers and if items are still being lost at least you will have proof of shipment for any PayPal claims.
Stop replacing items, unless they make PayPal claims.