Start of bidding process for multi-year construction project has been repeatedly pushed back, but city says the project is gaining steam behind the scenes