I would pay if there were real infrastructural changes.
The downside is that taxing cycling would discourage people from riding which would be a massive set back.
I also happen to agree with bus lanes.
By the way OP, where do you think "sidewalks" come from? someone somewhere is paying a tax for them.