Judging from the response, I suspect they found more than just pieces of tyre on the runway, or perhaps pieces from more than one tyre.
Why they chose to fly back more than 1 hour, it indeed suprising. They were about nearly half way there. LY seems to always prefer returning to TLV for maintenance for some reason