Modifications of Newton's method for even-grade palindromic polynomials and other twined polynomials