Looking for someone familiar with Hawaiian land records.

 Commercial property on Maui has a number of business tenants.  The state land records in Honolulu show no lease contracts recorded on the land between 1/1/1976 and 6/1/2011.   Some of the businesses are established / incorporated on State Corp filings during that period.

1.  Are Leases recorded in Hawaii?

2.  If recorded, are those Leases listed / indexed on the land records database online?

3.  Is it a matter or custom and practice to not record the lease, but they can be recorded?

4.  Is it more common to have a commercial rental agreement rather than a lease contract?

Anyone familiar with Hawaiian customs and records is welcome to join contribute.  Thanks much!