I personally don't tag my hand luggage ever - but, I do use them to identify my suitcases.
Saying that, maybe I just have worse luck as I don't finish a journey with all my tags probably 50% of the time.
Those wire straps look like a great idea - Thanks!