For bike subsidies to work a ton of money would need to be put into installation of bike lanes too, though. Where I live a bike would be great, but bike lanes are rare and riding on the road along with gargantuan SUVs and trucks is not an attractive proposition.
It's only expensive because one insists on having all the roads remain for cars and need to build bicycle infra in addition, often by purchasing land next to the road, rebuilding intersections etc.
Can do it cheaper like how they did in Paris: just give some of the roads and lanes to cyclists. Almost free, might need a bollard in the beginning, but the road is there already.