Being from Europe and also from a country (Finland) where the whole RLE, HRT, TS diagnose and all the possible things, seems to be impossible to achieve, unless you please the psychiatric staff to the extreme...so...just a though.
Depending on the actual Rhine-Maine area, you might have Belgium and/or France close by...perhaps even Netherlands within a reach for a day trip?
Belgium and Netherlands at least seem much more open to trans people and giving treatment, so you might also want to think about those countries.
I did similar thing and crossed to Estonia, which seems so much more open to help trans people.
Just throwing an idea, don´t lock yourself to one country. There is no need to stay within German borders in EU, you might get help easier in some other country. Keep your mind open

(Oh yes, and I didn´t check the thread start date

But anyways, the advice is good now as it was in 2013, when I actually went to Estonia first time to get help)