The struggle to modernise the Labour party, which started under Neil Kinnock in the 80s, took more than a decade - and they were swimming in a largely friendly sea.