Não vejo em que é que o material dos sacos empata o processo. Queres produtos diferentes? Leva sacos separados, tal como levarias de plástico; simplesmente, estes são reutilizáveis e o seu tempo de vida não se resume ao percurso supermercado->casa.
A questão da etiqueta é semelhante ao que se pratica hoje -- vais à balança, pesas e chapas o autocolante no saco. Depois em casa tiras.

Os de pano, confesso que já não te sei dizer, mas deves encontrar em lojas locais sem problemas.
Os de plástico que tenho são do IKEA; muito maneirinhos (dobram-se todos sobre eles próprios) e até bastante resistentes.

Os de tecido comprei no celeiro 👍🏾

no lidl costuma haver