My last employer was like yours OP. I lived in the fatest state in the country and my employer supported that. Nobody rode a bike to work and there was 900 people in my building. What I had to do was appeal to their business sense. I showed them how installing a $1500 bike rack could actually save them money.

My idea was that by just having me ride to work, I could potentially save them enough money to pay for the rack in one year by reducing the average health care expenses and sick days that a typical employee incurred. If more people followed suit, it could actually save them money. This was highly received and the rack was installed the very next week.