Before entering into possession of any leased tidelands or beds of navigable waters, the applicant shall have the lands surveyed by a registered land surveyor, and the applicant shall furnish to the department and to the director of fish and wildlife, a map of the leased premises signed and certified by the registered land surveyor. The lessee shall also mark the boundaries of the leased premises by piling monuments or other markers of a permanent nature as the director of fish and wildlife may direct.