>"You're taking away parking space!" "All these bike lanes are slowing traffic"

Those points probably don't even matter. Each bicycling convert means one less parking space used, and one less car sitting in traffic.