I would just have them re-upholstered if it means that much. My 97 has the same issue on the seat and armrests. I had a 97 Expedition which had the same problem. Some realtree camo seatcovers do the trick.