there are a whole assortment of organic solvents that attack rubbers and plastics. They are hard to get a hold of and pretty volatile, but sometimes they're the only solution (sorry, couldn't help the pun). Toluene or methylene chloride would probably soften it, if not dissolve it completely (you'd need to soak it for a while though, since they are so hard). Acetone also dissolves plastics, so maybe a soak in that is worth a shot before going to the extremes. i've read methyl ethyl ketone (MEK) and tetrahydrofuran (THF) might work (these two are nasty solvents and not to be handled carelessly).
I've used all of these solvents fairly extensively in a chemistry lab setting, in a fume hood, so if you need to use these, do it outside, with plenty of fresh air and ABSOLUTELY no chance of spark or flame nearby, as these are all volatile enough to explode. Don't forget gloves and goggles too

(can you tell i used to teach lab safety to reckless college freshmen).
good luck!