Prioritize start messages based on SendOn time

* Oldest start messages go first
* Use priority as a secondary sort

Signed-off-by: Julian Friedman <julz.friedman@uk.ibm.com>