Padded Sketch comprises too many solids (FreeCAD)
Ok, I got help on this forum thread

Using Part Extrude instead of Pad a selected sketch on the sketch will create an independent solid.

It also turns out that, instead of creating the second solid to do a boolean difference, the good way to "cut" my solid is using the PartDesign Pocket tool.