We have the Weathertech floor and cargo mats and 2 50/60 pound bulldogs. It is rubber but it doesn't move and they can still grip it. Plus when the liner gets really dirty, we just take it out and hose it off. However, as you posted they are concave and when the rear seat is down there will be a lip. Maybe you could just put a large blanket to cover the seat back where the liner ends?