Эхолот вроде такие вещи должен ловить? Правда, если не было засечек места, то бороздить даже км2 можно всё лето и так и не найти...
Титан конечно слабее высокопрочной стали, но, для меня неожиданно, прочней обычной углеродистой конструкционной и в полтора раза прочней нержавейки А4-70. А обычная нержавейка типа 316 ещё в 2 раза слабее чем А4. Так что, заменять на нержавейку я бы не торопился, сначала надо посмотреть на её характеристики.
PS А насколько сильно болты были затянуты?