This is a really good idea, and specifically noting in the changelog that you rewrote it to improve the code will score you points with people who believe in making things better and make the ones who never go back to improve old code uncomfortable -- which is how you'd want it!