Thanks for the replies. I will talk to a local shop and see what they recommend. Just wanted to see if anyone else had experienced this issue. The main problem is I tend to not think about it until I get in the car...
The $87 foam is for cars without heated seats, it's $140 for those with. I do have the heated seats and don't want to give them up!