The City of Rehoboth Beach will potentially invest in street improvements to Baltimore and Wilmington Avenues that could cost up to $50 million and take more than five years to complete.