My friend spent 5 months looking for one on single player. 5 months! They are way too rare.

More Tusoteuthis Encountering Tips