I think it should be exact the opposite. As it looks like a really time consuming operation, you should start ASAP. In a situation when you find a job after 4 applications, the answer may be like "nah, tomorrow there will be something for me as well".

Yep, but I know this may be demotivating.