Most seals can be replaced quickly, they should just pull from the groove that is holding them in place. Try http://www.hdhardware.co.uk/product_info.php?products_id=1322 I have order this seal for mine that fits great. Before yu order please check the shape and size of your seal before ordering.
DBLocksmiths
November 2010