Running truly parallel sequences on same physical sequencer

Changing the priorities is not what you want to do. What you want to do is change the sequencer mode of arbitration. The default is SEQ_ARB_FIFO which means the sequences will be completed in the order that they are added to the sequencer. Change it to SEQ_ARB_RANDOM and the sequences will be randomly selected.