German gay couple is looking for the perfect match