И в принципе выйти на сушу ему ничего не мешало, кроме того что он вкусная добыча.
Смелое утверждение.
Действительно, мало ли вкусной добычи есть и на суше.
Отношения "хищник|жертва" не препятствие для существования жертвы. Просто, осьминогу щупальца на суше не нужны. Вполне возможно, что улитки и слизни это и есть сухопутные головоногие.