The Rostock bridge was proposed and this tunnel selected instead.

My understanding is that the water farther east is shallower which makes bridge cheaper. But not enough to be chosen.

Yes, and it would have required much more investment in rail upgrades in eastern Germany. I can understand why they didn't go for it.