zugemüllte Garage vom Vormieter

Hallo zusammen

Ich bin ein Vermieter und möchte eine Wohnung mit Garage vermieten. Mein neuer Mieter hat den Mietvertrag, mit Beginn zum 01.07.2011, unterschrieben. Jetzt besteht aber noch das Problem, dass die dazu gehörige Garage von den Vormietern zugemüllt ist und diese schon seit dem 31.01.2011 weggezogen sind.
Ich habe schon mehrere Fristen, schriftlich, gesetzt, damit die Vormieter diese leer räumen, so dass diese dann auch von meinem neuen Mieter genutzt werden kann. Aber nichts ist bisher geschehen. Die Vormieter reagieren auf keinen Anruf, keine Schreiben usw.
Nun stellen sich mir die Fragen, was kann ich tun, damit die Garage leer geräumt wird? Einfach so darf ich es ja nicht, da sonst die Vormieter mit irgendwelchen Behauptungen kommen könnten, oder wie lang muss ich es dort belassen bis ich es selbst entsorgen darf (wenn ich es überhaupt darf)?
Einen Anwalt haben ich bisher noch nicht eingeschaltet, da die Vormieter von Hartz IV leben und ich die Anwaltskosten nie wieder zurück bekommen würde. Nun bin ich langsam Ratlos und möchte mit dieser Geschichte abschließen.

Ich hoffe es kann mir jemand einen guten Rat geben der Hand und Fuß hat, wie ich mich nun verhalten kann.
Vielen Dank im voraus.