Rather than modify an already queued operation, cancel the existing operation if the priority has changed and it's not already started, and add the new operation with the new priority.