Am I correct in believing that the "no gun" signs have no legal weight in Florida? Is that common knowledge among those who carry legally, or would some who have their license not carry because of the sign?
My opinion is that if you can change the company policy even for customers only, that would be a good thing. It might mean more people will legally carry into your business.
As far as you not being able to carry according to company policy, one step at a time... and perhaps deep concealment.