Re: sobre transacciones...

Aunque creo que estás haciendo cosas raras (no por querer borrar la
provincia que quede sin localidades), la respuesta es usar bloques
anidados begin..end (o begin ... exception ... end) en tu función.

Por ejemplo: Tienes una tabla a
CREATE TABLE A (A INT PRIMARY KEY);
y la siguiente función, que intenta insertar un 1 veces.

CREATE OR REPLACE FUNCTION tonta() RETURNS void AS $BODY$
begin
insert into a values(1);
begin
insert into a values(1);
exception
when others then null;
end;
end
$BODY$ LANGUAGE plpgsql;

Evidentemente la segunda inserción produce un error de clave primaria
duplicada, pero al estar en un bloque begin.. exception.. end anidado,
hace el rollback PARCIAL (sólo el bloque interno), con lo que el
primer insert funciona.