I would think that a few trips though the washing machine with a good quality biological washing powder should do the trick. Don't forget to get the 'management's' permission first though
.
I did this once with a set of lightly oiled ropes from a yacht and they came out very well.
Well worth a try before buying new ones - you've got nothing to loose.