Solution: build something like this:
http://en.wikipedia.org/wiki/Steel_Bridge
Maybe not with the double-lift bridges (because that's unnecessarily complicated) but perhaps something similar could be built with a high upper deck and a vertical lift lower deck. Expensive, but I'm fairly confident the federal government would chip in for the rail portion if asked nicely.