Stupid me, the solution came from my Father(!) 15 minutes ago. Boolean operation is not the way to go.
Make the protrusions, create a cutout that cuts away the end on the first feature and place it between them, then make another one and place it after the second.
The feature list should now be: