Refine scheduling policy for origins with no known last update

For origins that have never been visited, and for which we don't have a
queue position yet, we want to visit them in the order they've been
added.