...and found this while looking at the 370z mats (again) on Weathertech's site just now (even though it would seem to be common sense anyway):
"Please take your old floor mats out before installing your new WeatherTech floor mats."
There ya go, right from the manufacturer.