In case any of you ever end up having to do this, the magic trick was to use a heat gun on the seals until they smoke a little. Then just pull/wiggle away. It's the difference between spending 5min and a LOT of grief to get one out vs. a few seconds.