Ancient pottery dating back as far as the Bronze Age has been uncovered during preparations for the £19.8 million replacement of Exceat Bridge in East Sussex.