There’s a movement called “barefoot shoes” / “barefoot running”. Very different gait from usual running and all the cushioning is in the muscles/ tendons. You can find some brands that have coton + rubber shoes (rubber is from a plant whereas plastic is from petroleum, don’t know if that works for you). And hemp or wool insoles. Probably not very durable but softer and more flexible than leather.