I just confirmed that he also hangs out next to the south most murloc huts along the Eastern beach just north of the Exodar. The coords are 34,27.
I stake my rep on this site that this is accurate. Please add this to your list. I noticed on both wow head and here at thottbot that he seems to also spawn around that beach, so when I could find him no where else, I checked there and found him on the land side of the huts (not closer to the water), but still on the sand. I hope that helps!
I stake my rep on this site that this is accurate. Please add this to your list. I noticed on both wow head and here at thottbot that he seems to also spawn around that beach, so when I could find him no where else, I checked there and found him on the land side of the huts (not closer to the water), but still on the sand. I hope that helps!