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 tecido comprei no celeiro 👍🏾

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.

no lidl costuma haver