The department may grant to any person such easements and rights in public lands, not otherwise provided in law, as the applicant applying therefor may acquire in privately owned lands. No grant shall be made under this section until such time as the full market value of the estate or interest granted together with damages to all remaining property of the state of Washington has been ascertained and safely secured to the state.