The Secretary of State, in cooperation with the Secretary, shall initiate, promptly after April 13, 1976, the renegotiation of any treaty which pertains to fishing within the exclusive economic zone (or within the area that will constitute such zone after February 28, 1977), or for anadromous species or Continental Shelf fishery resources beyond such zone or area, and which is in any manner inconsistent with the purposes, policy, or provisions of this chapter, in order to conform such treaty to such purposes, policy, and provisions. It is the sense of Congress that the United States shall withdraw from any such treaty, in accordance with its provisions, if such treaty is not so renegotiated within a reasonable period of time after April 13, 1976.