What would I have done? Locked my bike up outside!

Why on earth would you just assume you can bring your bike into a retail store that isn't a bike shop without permission? Be respectful of people business's. So the employee dude was a dick, you gave him the invitation.

Now go buy a lock.