As private property owners they certainly have the right to prohibit bikes... or blue mini-vans... on their property. Your recourse is not the legal system, but the free market, as has been demonstrated so far.
See if you can get them to remove the "no bikes" wording on the sign.