“Change is not made without inconvenience, even from worse to better.”
Quoted by Samuel Johnson in the preface http://books.google.com/books?id=j-UIAAAAQAAJ&q=change+%22is+not+made+without+inconvenience+even+from+worse+to+better%22&pg=PT8#v=onepage to A Dictionary of the English Language (1755)