erro:ALTER TYPE ... ADD não pode ser executado dentro de um bloco de transação

Como foi mencionado acima, você não pode editar enum no bloco de transação. Mas você pode criar o novo. Aqui estão os passos:

Alterar tipo de request_type para varchar para todas as colunas/tabelas que usam este tipo:

ALTER TABLE table_name
    ALTER COLUMN column_name TYPE VARCHAR(255);

DROP TYPE IF EXISTS request_type;
CREATE TYPE request_type AS ENUM (
    'OLD_VALUE_1',
    'OLD_VALUE_2',
    'NEW_VALUE_1',
    'NEW_VALUE_2'
);

Reverter tipo de varchar para request_type para todas as colunas/tabelas (reverter a primeira etapa):

ALTER TABLE table_name
    ALTER COLUMN column_name TYPE request_type
    USING (column_name::request_type);