Тяжело конечно представить все особенности тамошней и тогдашней жизни, но не понятно, например - неужели пропавших не разыскивали родственники или власти, не восстанавливали маршрут и время их движения, не выясняли, кто, когда и где в последний раз видел пропавшего?
По идее, достаточно было бы по 2-3 пропавшим пройти цепочку, и она бы показала на Бендеров.
А с их кхмм... колоритным стилем жизни, трудно было бы не попасть под подозрение.