Rhino lining is fairly durable, but is kind of soft and rubbery. I'd go with line-x.
Make sure to get the UV additive, though, so the color stays right.
You could also use stainless steel strips and just have the bed sides lined. That is what I'm thinking about doing once I get a box back on mine.
