I just made a 110 for myself. I did quests and fished for a full day after I got my 6th 105 (actually my 7th, as I ate the first one) and had nothing to show for it. Then, I got my 7th on an average sized order, and 2 quests later I got my 8th one on a tiny order for 10 Fred Lobster and 15 Blue Grouper. All this after maybe 70-80 quests, many for 70-120 fish, with nothing. All I can say is RNG...
Well, I guess we'll see what happens from here, but I can't imagine there's any way in hell that I'll try to bind up enough 105s to get 12 110s to bind. Maybe when I start getting dungeon quests there will be a shot at higher PS. Next order of business is to train fishing up to 106 at least, heading towards 110. Will be a very nice break from doing monger quests.