When I replaced the seal it came right out. I just undid the 13 nuts and pressed it out with a little umph. I left it out in the sun all day to loosen up the seal. No biggee.
The 98+ ones are set up a bit different than the 93-97. Maybe that was your problem. Not sure, never worked on a pre-98.
And I really wish a girl had knocked mine out, then I wouldn't be as pissed. That is how my arm rest broke though
I hate my standard cab with a passion lol.