I got this by doing a search:
paddle handle removal:
use proper tool to remove inner door trim (if you just yank it with your hands, you will rip the tabs out off the backing material)
remove the access panel at the rear and roll the window all the way up.
remove the rod by unclipping the metal latch (swings to the side and then up)
the wedge shaped tabs should be tapped up and out to free the assembly ( carefull not to dent the thin metal door skin)
Note: When reinstalling the wedges, you can grind off a small amout off the material to make it easier to get then in place. They should go with the thicker end facing up.
'Only in a CJ' gives a good answer. I've done it this way a couple of times with ease. Take care when you cut off the end of the wedge - if you take too much it will fall through and you'll need new ones.
I've found that a little hand pressure on the handle from the outside of the door as you push the wedges down helps secure them and prevent them jumping back out.
The gasket you refer to is a weather shield that fits between the paddle handle and the door. You may also have a thin alloy shield between the door and the seal. Some do some don't.
2004 Rubicon, 6" lift, 35s, winch, hard top, full doors, bumpers, tire carrier and rock sliders.