Having worked my way through college in retail, I find it completely reasonable for a business to ask that you leave your bike outside. The employee was being a jerk though, no doubt.

I understand that some of us ride expensive bikes but that's not the store's problem. I've had thousands of dollars worth of damage done to vehicles in parking lots over the course of my life. It's a risk you take.