Well I live in Frankfurt so a bit far for running together but I know how you feel. I have been spending too much time in the gym and not outside running at all the last few weeks.
I was up to about 26minutes for a 5km last summer so I am not really fast either.
But I wanted to say I'll be entering lots of 5k and 10k and probably at least one half marathon over next few months. There is also the
womens run in Frankfurt in July. I'll be doing that one too.
Sorry no help on the partner front.