> The only upside is that paper bags are better biodegradable in the environment and don't spread microplastics around.
I think this is quite important. Even if the majority of people were well intentioned and re-used plastic bags, they shed micro plastics during use, eventually they fail and even if you recycle them, there's no guarantee they won't be sold off with other recyclable waste and then dumped or burned.