Changing the seed every frame would create just random crazyness. I would suggest trying a Transform Shader, using the Translate settings, and perhaps also adjusting some of the other water shape settings (depends on how you're setting it up).
- Oshyan