Cars also cannot use sidewalks but we don't tax shoes to use them.  The only thing remotely similar between a car and a bicycle is that both have wheels.  In all other respects, they are apples and oranges.  Motor vehicles are taxed because they have a motor.  It's like the Sesame Street song "One of These Things is not Like the Other."