Can you curve 1 edge without adding more edges to it?
Just move some of your vertices/edges around like this, if possible for your design. (Select vertice and press G) Then you keep the same number of faces and your vertices end up on the curve.  And your faces are distributed more evenly making cloth simulation more realistic.