Cheers for the input people. I had another go tonight, and it was done in 5 minutes flat.
Basically, I think with a couple of nights with the leather stretching over the foam, and the foam compressing under the leather, it was suddenly one hell of a lot easier. So for the second seat, I've...