firstly how old are they? cause they do come with a warrenty..6mths i think

and yep dep possible to replace... the elastic is not sewn in the whole way just at both ends. just depends how neat you want it