Paper bags are worse, except maybe for microplastics. But they take more resources to create, and aren't as recyclable as good plastic bags. You can use a canvas bag, but that takes even more resources to create. So you have to use the same canvas bag for years