Notwithstanding another provision of law, the Department of Natural Resources, the Department of Transportation and Public Facilities, or another agency of the state may not vacate a right-of-way acquired by the state under former 43 U.S.C. 932 unless
(1) a reasonably comparable, established alternate right-of-way or means of access exists that is sufficient to satisfy all present and reasonably foreseeable uses;
(2) the right-of-way is within a municipality, the municipal assembly or council has requested the vacation, a reasonable alternative means of access is available, and the vacation is in the best interests of the state; or
(3) the vacation is approved by the legislature.