A councillor has said he is "genuinely shocked" that an authority has spent more than £15,000 removing flags from lamp-posts.