For Michel Barnier, negotiating with the Tories will have seemed a breeze compared with his short stint as French prime ...