I wonder if it would help if you could find some like-minded employees to share in the request. They might be more willing to invest in bike accommodations if they knew more people would benefit.
Also, it's been well documented (google search) that healthier employees are more productive. Your HR people may appreciate a return on their investment.
Let us know how it goes.