Ihr versucht leider die Quadratur des Kreises und das geht einfach nicht.
Erstens werden fast alle Stellen für geregelte Freiwilligendienste für 11-12 Monate ausgeschrieben. 6 Monate sind zwar in den Richtlinien theoretisch möglich, aber in der Praxis so gut wie nie anzutreffen.
Zweitens gilt für Stellen in geregelten Freiwilligendiensten wie weltwärts oder FSJ auch das was alle anderen (Arbeits-)Stellen auch gilt: man muss sich bewerben und es gibt immer mehr Bewerber als Stellen. Es gibt keine Stellenausschreibungen für Paare. Dazu kommt dann noch, dass ihr als Abiturienten wahrscheinlich keine besonderen Qualifikationen habt. Die Chancen, dass es zufällig zwei Stellen gleichzeitig an derselben Stelle geben würde, und ihr euch auch noch beide gegen alle anderen Bewerber durchsetzt, tendieren wohl gegen null.
Wenn ihr zusammen unterwegs sein wollt, bleibt euch eigentlich nur flexible Freiwilligenarbeit, wie sie auf Seiten wie http://www.wegweiser-freiwilligenarbeit.com beschrieben wird. Da kann man sich häufig à la carte aussuchen, was man wo machen will. Und deshalb könnt ihr euch zusammen was aussuchen.
Das hat dann in der Tat Kosten, aber es gibt auch viele Orgas, bei denen das weniger als 1000€/Monat kostet, vor allem wenn ihr einige Monate teilnehmt. Warum das Geld kostet, wird auch auf Wegweiser Freiwilligenarbeit erklärt.
Ihr könnt das machen, was viele während eines Auslands-Jahres nach dem Abi machen: erstmal ein paar Monate mit Jobben Geld verdienen und dann Freiwilligenarbeit im Ausland machen.
Viel Glück!