I was trying to fish up one in Townlong and about 20 minutes in I fished up the Sea Turtle.
It may take a while to get a carp, but I can't complain now, lol.