Search for incomplete messages in chunks: Bug #725929

This reduces one source of database pauses by searching for incomplete
messages in chunks (rather than pull in all the messages in one go).