Even my $20+ bata sandal got stolen before, my $90 one is the second time. I heard cases of shoes been stolen even you at some one house.
Will gps or other tracking device stop those "smelly" thieves? Even you made a police report, which I did, they can't do much even lift got cctv.
For our convenient, we place shoes outside to dry and not to dirty the house. Hopes some shoes maker saw this thread and come out with such devices soon.