Here is an attempt of the plugin FredoTools::Convexify on a complex model (by Pilou) with many concave edges.