The Sofseal door seals came in last week. Played with them a little and it looks like it can be installed without removing the door, but these have peel-n-stick adhesive and I wouldn't want to try it with regular weatherstrip adhesive.
Here's the seal installed backwards from the way it should be. This photo was taken at the top of the door and you can see the seal installed this way will protrude past the lip of the door a little
This is the seal installed with the correct orientation-