I found like 5 within one hour.
Are you making sure that you fish when there are waves/bubbles around the spot? If there aren't you should enter the house and come back outside. My method was to save in front of the spot (when it had bubbles), fish, and if I encountered something besides Dhelmise, soft reset.