You do not say where you are in Germany, but if you are in Dusseldorf, I recommend this one:
I've been with Dr Jeanette Neiss-wotsit for years.
You only have to be half naked at any one time.
The breast examination is done lying down and she puts some gel on you and scans it with a hand-held device. She then gives you paper towels to dry off again.
The lower-body examination is done in a seat where you are tilted back a bit. I had fallen on ice 3 weeks beforehand and fallen right on my coccyx, so it was very painful. She took that into consideration. She raised the chair up rather like a dentist does - so she can see better.
I've never had anything done to my rectum. I am surprised to hear about this.
As for the examination, yes, it's a bit painful for me, but it lasts for seconds. And there is no pain afterwards. Let's say it's more 'discomfiture' than 'pain'.
We chat to each other throughout and she is a very pleasant woman. The last time I was there in February, she also reassured me about some other medical question unrelated to gynaecology.
And by the way, in my decades in Germany, I have never had a male gynaecologist.