Many times there are other records that were either duplicated at the state level or maintained elsewhere. Census and tax records often went to the state. Churches kept records of births, marriages, and deaths. Sometimes there are post office records. There were lots of county changes in Georgia, so early records may actually be in a different county. Have you looked in Georgia’s “Virtual Vault”? They have digitzed a ton of records.