premesso che la soluzione giusta al tuo problema mi sembra quella indicata da awialex, se ti vuoi far male puoi usare una query del tipo
UPDATE nome_tabella SET priorita=priorita-1 WHERE priorita>X
dove x è il valore eliminato...