Originally budgeted at $2 million for America 250 preparations, costs for the restoration project have since climbed past $16 million