The political cost within a democratic society is a reality and a real cost you have to contend with if you want to reshape how public roads are used. So, yes, the cost is high compared to switching cars.
> Where I’m at it’s mostly NIMBYs and small business owners.
It's business owners here too. There are many studies showing that bike lanes create more customers than parking spaces, but the owners don't believe it and consistently act against their own interest.