I assume the reason for the bedliner is so that you can use the bed to haul stuff? If so, it will get scuffed, will fade and will not be stock, no matter the brand.
I've been using Rhino, applied with a gun for a long time and it works well and holds up pretty well too, but it will fade or bleach out with UV exposure just like all the products out there. I've tried Line-X and Herculiner as well. Real world use has shown me that they all have their advantages and shortcomings. As far as tinting and painting it, that really seems to be a non-issue in its longevity, no matter the brand.
"Free advice is worth what you pay for it."™