Wash it with a drill brush attachment and redye.
It will look like new. I've done it.
Actual new carpet will probably cost more than you paid for the car