I would check with a Birkenstock store. I bought a pair years ago, and was told they could replace each part as needed, and I wouldn't need a new pair. Ever, was the implication. My lifestyle changed and I did wear them out? Anyway don't have them anymore.
It's worth a try!