An opposition Labout group have criticised a council’s “snail-pace” over its plans to reopen a historic bridge.