As the bike is on private property, I don't think the police have much to say about it. I do plan on talking to the store manager again to see what the story is.

No matter what, I'm not going to just take it. Cycling is challenging enough with out having to constantly look over your shoulder.