In the end I found that by gently prising around the edge of the seal, and lifting the door liner away at the edges, the old seal which is stuck in, can be removed. Unlike the old seal, the replacement one has a hard plastic lip to go behind the door liner, and could be put in with no sealant, and holds well.
David, June 2008