A 23 mile commute will become easy in no time. I remember how much I stressed when I was thinking about and preparing for my 21 mile commutes.
Your company not allowing bikes into the building is kind of crazy. I'm sure you have heard some really lame reasons. Do they allow baby carriages and wheelchairs inside? Just wondering.