I'd offer banned user contact information that goes directly to a human being which can be used to appeal if the user believes they did not violate said terms and conditions.
I'm neutral about how a company handles matters after the appeal--whether it focuses on protecting buyers over sellers. It's totally fine for the decision to be final after said appeal, but the company response had better show that the rep actually bothered to read the appeal message.
This doesn't seem like rocket science to me. Your customer service cost scales proportional to number of customers / revenue, which is reasonable. In terms of justifying capital spend... how much are you spending on marketing? Each customer you screw over is canceling a mountain of your outreach efforts via negative NPS.