"Trust your gut" is one of my cardinal rules in life. The OP trusted his, and it sounds to me as if he did exactly the right thing.
A friend of mine, who doesn't carry, once walked into a convenience store for a soda. She said something just didn't feel right; "the hair on the back of my neck was standing up." She decided to forego the soda and left. When she got home, she heard that the store had been robbed about two minutes after she'd left.