O que você sugeriu são ótimas idéias, mas talvez um pouco exageradas (a menos que você pretenda pendurar sacolas reutilizáveis, galão de leite incluído).
A melhor solução que encontrei em pesquisas de armazenamento semelhantes é criar um trilho decorativo, porém robusto, montado em sua parede. Eles criam sistemas semelhantes para garagens que são efetivamente modulares e, normalmente, uma solução de engenharia de metal. Um bom 1 "x3" de grau de acabamento, choupo ou similar (com ou sem guarnição, pintura, etc) Poderia ser anexado com hardware apropriado para os pregos de sua parede, semelhante a como as pessoas podem montar um trilho de cadeira.
Então, qualquer número de ganchos, alças, mosquetões, etc. pode ser facilmente conectado a este resistente e decorativo corredor. Caso contrário, a menos que você monte apenas em prisioneiros, você verá que as âncoras de drywall funcionarão, já que o drywall tem um desempenho de trabalho ruim.
Dependendo da afirmação que você deseja fazer e da localização do seu projeto, posso sugerir uma placa com vários anéis de encaixe panorâmico para serviços leves. Estes serão certamente mais baratos do que você sugeriu.
Estes podem ser legais em uma área de armazenamento. Veja AQUI na Amazon.
Agora, especificamente para armazenar sacolas de supermercado vazias (reutilizáveis ou não), a melhor solução que já vi é uma "meia-bolsa" ou "meia". Atua como armazenamento e dispensador. Isso é pessoalmente como eu gerencio uma miríade de sacolas de compras reutilizáveis em minha casa.
Boa sorte e deixe-nos saber como isso acontece!