Sponge is a guess.
Several specimens seen today, all with the same coal-black outer ... presumably this is the normal 'live' colour.
Inside is a green-yellow, quite dense material - see image #2. Odour wasn't particularly strong so I don't think they had decayed at all.