Honestly, should send them with AirTags or similar hidden inside and track their progress - would easily get to the bottom of who the culprits are.

Just have the recipients of the shoes return successfully delivered tags in a replay paid envelope for a refund/credit.