Firstly, what does the law in Georgia say? Is there a state (or local) law that might forbit you from carrying into that store?
Secondly, assuming that there are no specific laws to prevent you from carrying into that store, what is the store's policy with concealed and open carry?
If you were not in violation of any state or local laws and teh store has no stated policy, then the officer was acting on his own accord in which case, you can ignore his suggestions and do as you would normally.
I'm not a lawyer, so you might want to verify the above before you do it.