I have found a similar result, searching several times with more than 6 hours per shot.
It seems the variable used to calculate wether you will be 'too fatigued to concentrate' is invariable throughout the searches. In other words, you're not getting tired during the searching, but only afterwards.
Though the Militia could hide and overrule those messages, of course.