¿La herramienta para cambiar el nombre y el tamaño de las imágenes generará enlaces rotos?

De ningún modo, las imágenes serán reemplazadas/renombradas en todo tu contenido de WordPress, por lo que no tendrás errores 404. Google odia los errores 404 :)