Make popWithMsgPredicate() obey queue priority

Previously popWithMsgPredicate() would pop the first item it found
in the hashmap that matches the given predicate. With this patch, it
will obey the queueing priority.