Das ist eine Liste von Frauenärzten in Deiner Umgebung:
https://www.jameda.de/minden/aerzte/frauenaerzte-gynaekologen/fachgebiet/
Im Zweifelsfall einfach abtelefonieren.
Wegen Deines ausführlichen Textes gehe ich davon aus, dass Du auch an Meinungen zu deinem Problem interessiert bist:
Ich finde Du solltest von deinem Plan Abstand nehmen.
Zum einen ist das Nichtvorhandensein eines Jungfernhäutchens kein Beweis dafür keine Jungfrau mehr zu sein, zum anderen würdest du Deine Beziehung auf einer Lüge aufbauen. Und damit müsstest Du leben.
Das wäre für mich eine sehr große Belastung, die ich nicht haben wollte. Du kannst dann auch nicht mehr so einfach zurück, denn es ist ja eine klare Bedingung deines Freundes.
Zu den Ansichten Deines Freundes möchte ich nur sagen, dass sie realitätsfremd und egoistisch sind. Ich meine, Du bist 25 (!). Da kann Man(n) nicht erwarten, eine "unberührte" Partnerin zu finden.