I'm in the same boat. I like the Tahoe color all weather mats even though they do stain and require extensive cleaning.
Mine do not slide around and frankly this is one of those issues that are CYA to prevent dishonest people from suing the company, not from actual safety.
Anyone who doesn't...