Ich bin in einer ähnlichen Situation wie du, vermiete etwa 4-5 (Stadt-)Wohnung pro Jahr seit einigen Jahren.
Habe gute Erfahrungen ohne Makler gemacht, da die wegfallende Provision ein klasse Argument für eine etwas höhere Kaltmiete ist.
Hier ist es allerdings auch kein Problem vom Interessenten direkt eine Selbstauskunft, Gehaltsauszüge und eine Mietschuldenfreiheitsbescheinigung inklusive Kontaktmöglichkeiten des Vorvermieters zu bekommen. Auch sind Anzeigen nicht wirklich schwierig zu gestalten, grade in Portalen wie Immoscout wird man an die Hand genommen und durch jeden einzelnen Schritt geführt.
Mietverträge nehme ich gerne von Haus und Grund, auch bist du dort für kleinere Fragen immer an der richtigen Stelle.

Ein Übergabeprotokoll ist allerdings tatsächlich wichtig, am besten mit Fotos!

Das ganze läuft jetzt sehr gut seit einigen Jahren, also lass dir keine Angst machen - eine Wohnung vermieten ist keine Zauberei, nur ein bisschen Einsatz ist förderlich!