The High Level Bridge and Low Level Bridge have exceeded their lifespans and continued rehabilitation will end up costing much more than replacement, the City of Edmonton said.