Vermieter um Untervermietung bitten - Nachweis über berechtigten Grund?

Liebes Forum,

meine Frage ist folgende: Seit Mitte 11/2016 habe ich meine Wohnung, der Mietvertrag hat eine Mindestmietlaufzeit bis 31.10.2018.
Ich würde danach auf keinen Fall verlängern und mein Vermieter weiß das auch.

Nun ist es aber so: Ich will raus. Grund: Die Wohnung ist ******* (sie ist abgewohnt, hellhörig, den Kläffer der Nachbarin würde ich gerne erwürgen, der Vermieter investiert nichts und hat bei der Wohnungsbesichtigung quasi zugegeben, unmotiviert zu sein, er fragte mich sogar fast verzweifelt, ob ich sie nicht kaufen wolle...)

Nun überlege ich mir, ihn um eine komplette Untervermietung (Gebrauchsüberlassung) zu bitten, damit ich mir für die Restzeit ohne finanzielle Doppelbelastung noch eine andere Wohnung nehmen kann. Mein Mietvertrag sagt, dass hierfür die ausrückliche Erlaubnis des VM erforderlich ist.

Die Frage ist nun: Wie stelle ich es an? Habe schon überlegt vorzugeben, dass ich im Ort zu meiner Freundin ziehe (was ja wohl ein berechtigtes Interesse wäre, oder?).
Da mein Vermieter eh seine Ruhe haben will und zufrieden ist, wenn nur die Miete regelmäßig und püntklich fließt, wäre er vllt. nicht mal abgeneigt - vor allem, wenn ich ihm einen (Unter)Mieter präsentiere, der sich ggf. sogar länger verpflichten würde, als ich noch in dieser Bude bliebe... und er hätte Ruhe vor mir

Ich frage mich nun, ob und wenn ja, wie ich den fingierten Umzug in die Wohnung der fiktiven Partnerin nachweisen müsste? Oder reicht allein die glaubhafte Anzeige?

Zum Prinzip Untervermietung: Ich würde die Miete dann ja von meinem Untermieter kriegen und an meinen VM durchreichen. WENN der dann aber nicht zahlt, habe natürlich ich den Zonk, denn mein VM will natürlich sein Geld trotzdem haben...!?
Meine Mutter riet mir schon, unbedingt einen Vertrag mit einem Untervermieter aufzusetzen.
Aber wenn mir mein VM die Untervermietung verweigern sollte und ich sie trotzdem mache, wäre doch ein solcher Untermieter-Vertrag sowieso nichtig, da ja gar nicht auf legalem Boden stehend, oder?

Das waren einige Fragen. Ich freue mich über viele gute Antworten und auch über allgemeine Tipps und Tricks, gerne auch um generell eher aus einem MV mit Mindestlaufzeit rauszukommen.

Dazu muss ich noch ergänzen, dass mein VM an sich in Ordnung ist: Den November '16 hat er mir unter Auflage einiger harmloser Schönheitsreparaturen zum Auszug gänzlich mietfrei geschenkt, eine Miet-Minderung um zwanzig Euro wegen genannter Mängel stimmte er zu - ich möchte ihn also ungerne provozieren.