You NEVER mentioned what you were sealing for... gases, fluids, semisolids, cryogenics-moderate-to-very-high temps, etc...
Change rubber compounds. There are rubber seal manufacturers with a huge variety of compounded rubbers 'best suited for' unique/peculiar aspects of sealing.
Recently I got a copy of Parker O-ring material section catalog... here it is for giggles...