I'm applying for a gun permit for an upcoming trip. Does anyone know if a concealed carry permit (FLA) will suffice for the license requirement on the form for AUS?

As of last year, yes. At least it did from South Dakota.