When valuable materials are sold separate from state-owned aquatic lands and the purchase price is paid in full, the department shall cause a bill of sale, signed by the commissioner and attested by the seal of the commissioner’s office, setting forth the time within which the material shall be removed. The bill of sale shall be issued to the purchaser and shall be recorded in the department’s Olympia office, upon the payment of the fee provided for in this chapter.