First try to deal with it constructively. Try to engage with the boss, and point out that the bikes are expensive and that there’s nowhere safe to leave them.
If necessary, point out the benefits to the company of having people cycle to work e.g. this study:
http://www.aviewfromthecyclepath.com/2009/01/cyclists-are-ill-less-often.html
which suggests that on average you’ll take one sick day less per year.
If the local traffic is bad, you’re probably more punctual. If parking on your estate is at a premium then that may well be the limiting factor for growing the company in its current premises.
Then figure out what the best option is and price it up.
In other words, put the problem into business terms, and make it as easy as possible for them to just say yes to what you want.