I talk to people for a living, and I have a hard time believing that you can't work something out. You just need to talk to the right people.

Don't go to HR -- they are the worst. Rule-bound, unbending. Definitely last resort.

Don't use e-mail. Talk. Phone if you have to, better in person.

Never be a jerk. Never. It doesn't work.

Keep a positive attititude. Let me repeat -- keep a positive attitude. -- talk about how much you have enjoyed riding to work -- miles spent on the bike, weight lost, nature scenes enjoyed, etc. Make it a great thing -- make other people jealous. You want to make people want to share in your pleasure and success.

Talk to the right person -- and then when that person responds with interest, and they very likely will, work in the bit about leaving the bike outside. Take it from there.

Don't press the issue -- work the issue. Be nice, be positive, be engaging. You'll get there.