Ja genau, das muss ein zusammenhängender Körper sein, damit das funktioniert.
Dazu musst du alles markieren und Rechtsklick -> Verschneiden -> Alles Verschneiden (oder Auswahl verschneiden, macht eigentlich dasselbe). Damit werden die sich schneidenden Flächen verbunden, jetzt musst du nur noch alle Kanten, die im Volumen stecken, entfernen. Am besten ein paar störende Flächen ausblenden, dann kannst du ganz einfach die innenliegenden Kanten löschen und danach die Flächen wieder einblenden.