Sorry Adam I won't sign up to anything to watch your video.
My concern about the door was whether it was sagging because of worn hinges, which would be unusual on a 15 year old car, or the body had been twisted in a crash, which in turn might explain the cill damage on the other side. If you are satisfied the problem is merely worn hinges than all is well. I suggest you sort out the hinges before renewing the seals otherwise the new rubber will soon be damaged.