The Oregon Department of Transportation shall, in consultation with the Secretary and the Commission, the State of Oregon and the counties and cities in which the Old Columbia River Highway is located, prepare a program and undertake efforts to preserve and restore the continuity and historic integrity of the remaining segments of the Old Columbia River Highway for public use as a Historic Road, including recreation trails to connect intact and usable segments.