A question about Fishing Wreckages

Where are they? I decided I wanted to get the Find Fish ability, so I went in search of fishable wreckages and floating debris for trunks to get the Weather-Beaten Journal. Unfortunately I couldn't find any. So I went to the next zone. Then the next, and so on. I grabbed myself a few Elixirs of Water Walking and went around all of Kalimdor, and didn't find a single wreckage from which to fish.

I remember finding a trunk once in a sagefish pool, but I thought it was a fluke. Did you combine the wreckage and fishing nodes together, or something? I was told the journal is still obtainable through Old Man Barlo in Terrokar, but I was still hoping to be able to get the ability before ~level 70. I don't remember seeing any change to fishing with regards to the wreckages, but if I missed it I'd like to see the note on it. If anyone has any idea if I was just ridiculously unlucky and all the nodes were on respawn, or if there indeed was a change, I'd like to know, thanks.