You may be fighting a loosing battle! Sure the wall can come out, and you can fill in and re-route the creek, but creeks, especially ones in sand, tend to migrate. The creek has found it's "happy spot" going around the bridge. If you force it back to where it was, it may just find it's way back, forcing you into a never ending battle.
Your much better off bridging over the water. I have seen too many bridges that are threatened by a moving channel, only to look back at the plans to see that they realligned the channel to make it fit the bridge better and it fights back to move back where it was in the first place. It will take the bridge out given enough time.
I am a Bridge Engineer and have inspected over 500 of them and designed 20 or so within the last 5 years.
Good luck with what ever you decide to do!!
Craig