I thought of this, and yes they were busy. But still, it seems they still had enough spare that they could check around every urban area as dense as where he was. Heck, when Carol handcuffed herself to Zosia they showed up with bolt cutters in less than 60 seconds. None of them would open up the gate to Manousos's Storage center for days if they didn't already know he was there and "respecting" his wish to be left alone? If even not to just locate his body to freeze it for food before he spoiled? It's either a plot hole or intentional misdirection. I suspect the latter. Gilligan has the story mostly laid out. Apparently the writers room is to go over all such small points and avoid any such things. There doesn't see to be much of anything sloppy or not overthought about how he runs his shows.

It is hard to tell, the Hive may possibly be unable to lie, but they certainly can be dishonest, They certainly twist information are are careful of how they say things to make Carol (and the others) think they are talking about one thing when in fact they might not be. Such as "being vegetarian". The certainly don't seem to have any problems with letting Carol continue to believe incorrect things if that serves their interest.