I bought my truck used. The original owner sprayed in rhino lining then put a BedRug over it fifteen years ago. It is still in excellent shape as is the rhino lining. I've come to like the BedRug for the softness to my knees and the fact that it helps keep things from sliding around. I installed a BedRug mat (no side protection) in my previous truck which was easily removed when needed. It didn't go when I sold the truck and I use it to lay on when working underneath rigs. If I were to get a new truck, I would also go with a BedRug rather than a spray in liner.
That being said, I run a tonneau cover and previously the truck had a canopy. I don't think I would choose it if not covered most of the time. I don't haul anything that requires a shovel to remove. It dries quickly when wet as it doesn't absorb much water. i use mine for all your applications except the junkyard parts. I also have fifth wheel rails in my truck so the liner is cut out around them. The thickness of the BedRug allows lumber to slide right over the rails.
Going to try Columbia Sun later this year.