It is an annoying problem that has lingered since 1.0 and really only rears its head when you want specific fish.

Your Costa del Sol example is perfect. Spoon worms seem like the best bait to catch Fullmoon Sardines but as you showed, get you a bunch of other fish as well which is really stupid considering all the other gathering classes don't have to deal with random stuff being pulled up anymore.