Синонимы для словосочетания "посчитать возможным" не найдены.
Видимо то обстоятельство, что он смог выдвинуть версию преступления, которую даже «Сам», признал рабочей, настолько подняло его самооценку, что этот завхоз посчитал возможным, поддакнуть генералу, в несколько двусмысленном виде.