Unfortunately the best solution is likely the hardest. Societal, cultural change. Reduce the amount of traffic significantly.
Instead of us all driving about in our own personal bubbles we need increased public transport. More buses and trains, means less traffic, means less collisions with animals (and pollution).
But fuck me is that an uphill battle that's been getting fought for decades. Bridges may ease the destruction, and they should be encouraged, but they can't be allowed to be viewed as a solution by the public. "It's fine now, we've got the bridges". Because as you say animals won't understand to only cross at the occasional crossing point, miles apart from each other.