I live in the Netherlands. Due to environmental concerns, allmost all grocerie stores and bakeries have switched from plastic breadbag-clips to paper. The paper clips are the worst. In my honest opinion, as long as you re-use the clips themselves, the environment will not suffer from it.
Print these clips responsibly and make sure to recycle them after you're done with them.