But maybe I can use my own BorrowStorable (as mentioned here) instead of Borrow, so perhaps your proposal can lead me into the right direction. I'll think about that.
Edit: I don't think it will work, because I still cannot get a &(i32, Vec<u8>) from a (&i32, &[u8]) easily.