The county surveyor may charge a reasonable fee for examining a record of survey pursuant to Section 8766 which shall not exceed the cost of the service or one hundred dollars ($100), whichever is the lesser. However, this one hundred dollars ($100) maximum fee may be increased by the board of supervisors if such an increase is authorized by a duly adopted ordinance and the ordinance was adopted pursuant to a staff report demonstrating that the cost of providing the examination service actually exceeds one hundred dollars ($100) per record of survey.