Our preacher lied on the marriage license because he said he was not licensed to perform out of county marriages.

Licenses to marry are granted statewide in Florida, so I'm not sure what your preacher's concern was. At any rate, signing a false document under oath could be a felony in Florida and could be punishable by prison. Nevertheless, as a practical matter, I doubt that anyone will really care. I doubt that the police or the state attorney's office would actually file the charges, but if you suspect that they will, you should contact a local criminal defense attorney.

If you wanted to be absolutely certain that your marriage was valid, you could file a new marriage certificate correcting the error.