But company officials expect the costs of the replacement work to run into the millions of dollars .