Talk to the German consulate. Since the party involved did not pass in Germany, the laws may not apply as harshly. You can't be the first person who has needed to do this. That said, they could consider a MR and going through MUC twice making sport of it. I could see a German security person being lenient once....