I have an extra set of new charcoal gray Protege sedan floor mats. They are slightly different shape than the OE P5 carpet mats but will still work. I'll sell the set to you for $30 + shipping cost.
JP parts has a set for $70 shipped. Not sure if they're charcoal grey, but they look dark so I'd say they are? You can pm him user: Jperera, or go to his facebook page JP Part Int'l.