I line all my truck tool boxes with that horse mat from tractor supply. A quality utility knife will get about 3/4 through it, bend it back on itself along the cut and its easy to finish it off with the knife and keep a clean cut.
Im gonna order up the interior mat for sure, but may make my own for the bed.