This may be a thing they started doing after yours, but for the Logitech wireless headset I have they actually sell replacement parts for all the bits you could either wear out or lose.

Like they had replacement headbands, the side padding where it fits over your ears, and batteries, and even a replacement for the little USB receiver it uses.