I'm currently running my Audax Mk 3 with Schwalbe Marathon Winter tyres (700x35c). I had to take the mudguards off and have only millimeters to spare around the rear tyre, but it works.
I couldn't recommend using 700x35c, but the 700x32c Nokians would probably be a much better fit.