WG Leben - Mitbewohner-Terror, was können wir tun?

Hallo ihr Lieben,

eine Freundin und ich wohnen seit ein paar Monaten in einer 3er WG. Das Zusammenleben mit unserem Mitbewohner ist allerdings unzumutbar. Um die Lage kurz zu schildern: Meine Freundin und er hatten öfters kleine belanglose Konflikte, die sich immer weiter zuspitzten. Seitdem passieren Dinge in der WG, die nicht mehr in Ordnung gehen. Neben den Kleinigkeiten, wie nichts im Haushalt machen, Türen mit Absicht knallen usw. find unser Mitbewohner an, Gegenstände von uns mit sichtlicher Gewalteinwirkung zu beschädigen (Kaffeemaschine, Einkaufskorb, ...). Er isst neuerdings unsere selbst gekauften Lebensmittel beabsichtigt auf oder schmeisst diese sogar in die Mülltonne. Vor ein paar Tagen erst, räumte er das gesamte Regal von meiner Mitbewohnerin in der Speisekammer. Die Lebensmittel sind bis jetzt nicht wieder aufgetaucht. Auch kleine Dinge wie Zahnbürsten, Kaugummis usw entwendet er. Er hat sogar die Nutzung seiner Waschmaschine verboten und verteilte daraufhin schon zwei mal unsere klitschnasse Wäsche im gesamten Badezimmer auf dem Boden. Natürlich haben wir schon oft versucht mit ihm zu reden, aber es funktioniert nichts. Er sprach sogar schon Drohungen wie "Ich mach euch fertig" aus, was wir zum Glück mit dem Handy aufnehmen konnten. Wenn das so weiter geht, sehen wir uns gezwungen, den Vermieter zu kontaktieren. Allerdings bezweifeln wir, dass den das interessieren wird, da er nichts aus der Wohnung direkt beschädigt. Nur unsere eigenen Sachen, die wir nun größtenteils in unseren Zimmern aufbewahren. Hier muss man ja selbst seine eigene Zahnbürste im Zimmer deponieren. Dass er den Korb usw. kaputt gemacht hat, kann man ihm ja auch leider nicht nachweisen. Er sagte bereits, dass er ausziehen will, hat aber kein Geld dafür (er arbeitet nicht).

Habt ihr noch eine Idee? Sonst wird bald der Mieter kontaktiert, wobei ich das eigentlich lieber anders klären würde. Danke im Voraus.