A cláusula WITH é para uso com uma instrução SELECT.

Dos documentos: "Você pode especificar esta cláusula em qualquer SELECT de nível superior declaração e na maioria dos tipos de subconsultas." (ênfase minha).

Aqui está uma possível solução se você realmente precisa fazer isso, da ORAFAQ. A redação principal do blog está aqui.