What's the best material for a durable muffin pan
First, I concur with @rumtscho that the pans may not be the culprit and second, I do not make muffins in anywhere near the quantities you report, but I have had great luck with silicon muffin trays. They clean well and release the muffins nicely.