A standard practice used within networking and defining various rule lists (ACLs, etc) is to number them in increments of 10, so new rules can easily be injects between. The same could apply here.
Of course, with OpenFlow, it is trivial to completely replace all the rules. So you could simply just delete the existing ones and send out a new set of rules with the corrected priority values.