Some of the discoloration along the side looks like the foam underneath has become mold stained. As the vinyl ages it becomes porous and somewhat transparent, allowing moisture to reach the foam, which leads to mold. As the mold dries and dies it leaves a stain behind.
You could try using bleach on a small spot to see if it helps, but you may just have to live with it or replace it.