I cannot visualise what to do with the (convex) curvy pieces that would be cut from the circle's border.

There would be no concave pieces to slot them into - and I couldn't cut out new concavities for them without producing even more convex curves.