Enabling the use of PRIORITY at any time

As discussed on the mailing list.

Closes #642.
I think you mean "since -15"