like bubbs says, the main part of the cost of the mat is the foam, so i'm guessing if your foam has gone west then chances are the outer is a little knackered anall, so may be better just to fork the extra and buy a new mat.
you could always try adn buy cheaper foam yourself (like form upholsterers etc) but i warn you it willl be shit - you get what you fay for with foam.