I try NOT to check any luggage AT ALL but, whenever I MUST, I go early and have my luggage searched, in my presence, BY HAND and stickered as searched. Then I lock it and tape it so I know it's sealed. So far, nothing's gone missing (knocks on head...er...wood).
That might be a helpful tip! So sorry about that horrible theft!