Anger that local people weren't consulted over the route, which protected cyclists without removing any motor traffic capacity, means the council must now spend £95k removing it