Critical routes, including a bridge that was completely washed away, need major repairs after historic flooding in April.