I know for a fact that truck stops sell velcro strips. They might even have larger sizes in some home improvment stores like home depot or lowes..
I've used them to keep a lot of stuff from moving around like cup holders, CB radio equipment, coolers, and a host of other stuff. They could possibly do the trick for your floor mat's as well....
