If I submit a letter from the mayor indicating that my property wouldn’t be annexed, is that sufficient?

No, the County requires that an applicant goes through the full, legal annexation petition process prior to an application being filed.