I just got my MS myself. Hmm, yep the bands will likely break down, but they seem sturdy.
I have read other people suggest finding replacements at Lowes. I checked it out yesterday and they have various o-rings in the plumbing section. Should be able to find one that fits.