La cláusula WITH es para usar con una instrucción SELECT.
De los documentos: "Puede especificar esta cláusula en cualquier SELECT de nivel superior declaración y en la mayoría de los tipos de subconsultas." (énfasis mío).
Esta es una posible solución si realmente necesitas hacer esto, desde ORAFAQ. El artículo principal del blog está aquí.
