I would say rewriting is OK if you are eliminating code while keeping the same functionality.

Obviously that is a generalization and there will be exceptions, but as someone else said in this thread "code is a liability not an asset".