WITH NOCHECK oracle

[halls9000]

Hola, estoy intentando añadir una restricción a una tabla. Se trata de que en la columna PROVINCIA no se pueda ingresar ningun valor igual a 'TOLEDO', pero quiero conservar los valores iguales a 'TOLEDO' existentes.

Lo que intento:
1.- En primer lugar:
ALTER TABLE TIENDAS ADD CONSTRAINT CONTROL_TOLEDO CHECK (PROVINCIA NOT LIKE 'TOLEDO');

Falla, es normal por los valores ya existentes.

Luego intento lo siguiente:

ALTER TABLE TIENDAS WITH NOCHECK ADD CONSTRAINT CONTROL_TOLEDO CHECK (PROVINCIA NOT LIKE 'TOLEDO');

Esto tb me falla, pero es la idea que querrÍa hacer, que ignorarar
el check para los registros ya existentes. El error:

Error: ORA-01735: opción ALTER TABLE no válida

SQLState: 42000
ErrorCode: 1735
Position: 22

Agradezco vuestro tiempo y ayuda.