Yeah the gap is a bit extreme. Your best bet is the Usuginu Octopus, it's a relative easy to catch 2 star level 70 fish. I think a fishing retainer can bring them too.