I am so sorry to hear about what happened to your mats! Heat is the enemy.
I have a REALLY BIG cutting mat that I bought at Jo-Ann's. It covers most of the top of my cutting table and I love it. I also have several Olfa mats and I have never had problem with an odor.