I've had some headphones in the past where I stuck them over a slightly-bigger-than-my-head object when not wearing them to stretch them out over some time to alleviate this problem.