Bed liners are great, but not when they hide the anchors used with tie-downs. A simple solution is to simply extend the anchor using a screw lock carabiner and 6″ or so of 3/8″ chain.
These come in especially handy when you want to apply downward pressure, such as a load of lumber when you have the tailgate up or several gas cans.