i lucked out and got a set of light blue ones from jonas a long time ago (before my car was even running) and re dyed them, just so i could avoid this very problem.

id just order new ones from nissan, or check ebay. jarco has carpet and floormats pretty often.