釣れる獲物は餌で変わるというのはもちろんご存じですよね？
餌Dを使えば海図にいるなら必ず釣ることはできます
恐らくかかりはしているけど逃げられてしまっている状態だと思うのでジョブをアングラーにする、宝箱などから入手できる高性能竿を使ってみる、逃げ率を減らすスキルをメインツリトモに使わせる、課金アバターで敏の付いたものを装備してみる
この辺りが手軽にできるてでしょうか。
店で売っている一番高い竿でも十分釣れますので急いで釣りたいわけでもないならそのままでも大丈夫ですよ