Jobs should be able to report % complete progress, which would render in the Job Status view. eg: "In Progress (52% complete)"

Relatedly, PaginatedSqlIterator might perform a count when initialized or on each page load, and then keep track of the total count read so far.