I fully approve of this idea. I would add that certain water blocks only hold a certain amount of treasure items you can obtain by fishing there, so you would have to move around and not sit in one place to get loot. It would completely finish off AFK fish farms, as well as add a bit more realism (eventually a certain area would no longer have anything useful, right?).
Support, with a bit of tweaking.