Do you have your own desk or office or cubicle at work?
You could simply bring the bike there, and if the boss complains tell him you don't have a car and need to bike to work. Then tell him to weigh the benefit of having a bike in there versus losing one of his best employees... probably got a good chance of him backing down at that rate since its such a minor issue compared to your service record, right?