How to repair water damage on framing of a painting

We have a framed painting with a cloth matt that appears to have water stains. Are they cleanable or is it best to paint over the matt giving it a clean new look?

crwdns2934089:0crwdne2934089:0 crwdns2934093:0crwdne2934093:0

crwdns2934109:0crwdne2934109:0

crwdns2889612:0crwdne2889612:0 0
crwdns2934285:0crwdne2934285:0