This is a bit unorthodox, but I used a few solid-core flooring tiles on my workbench. They have a rubbery backing that keeps them from moving, and I used some extruded aluminum angle as a border to hold them in place. If the tiles get tore up, you can easily pull off the angle and replace them. I also got a pack of interlocking foam floor mats (work-out or yoga mats?) to use when I'm working on the guns. Two of them covers most of the bench top.
Good luck!