Does anyone know if it's possible to treat it in some way to recover
the stickiness? perhaps wash it? or re-coat it with something? or do I
just bin it and look for another one?

Don

Some of the "tacky rubber" anti slip stuff like Dycem can be rejuvanated by
washing with water and detergent.