Losing perks is better than getting laid off. Times are tough; you gotta realize that management is doing what they can to ensure companies survive the downturn. That said, a more liberal bicycle policy doesn't cost much. Virtually all buildings have a storage room or unused office that can be used for bike storage. Scout the building; there's gotta be some unused space available.